Union_Find (Disjoint Set Union) クラス for Python3

Share

とりあえずそこそこ形になったので、コードを。一応実コンテストでも使用してるので、そんなに間違いはないはず……。

2020/11/09 適当な拡張クラスを追加。グリッドのつながりをUnion Findで扱いたい時などに使えるかもしれない。

“Union_Find (Disjoint Set Union) クラス for Python3” の続きを読む
Share