注意事項 ACコードとして載せてある言語は、全てPyPy3(7.3.0)を使用しております。 有名アルゴリズムを用いる際は、他のサイトやブログへのリンクを貼らせて頂いておりますので、詳しい解説等が知りたい方はそちらを参照して頂ければと思います。 ABC257のリ…

Union-Findなどでお馴染みの、「経路圧縮」のテクニックを利用して解いた問題を紹介。 経路圧縮とは 森のグラフで、ある頂点の根を知りたいとき、初めは愚直に親を辿っていき、帰りがけに各頂点の辺を直接その根に繋げなおすことでそれ以降の探索を高速化す…