とりあえずそこそこ形になったので、コードを。一応実コンテストでも使用してるので、そんなに間違いはないはず……。
2020/11/09 適当な拡張クラスを追加。グリッドのつながりをUnion Findで扱いたい時などに使えるかもしれない。
2021/11/28 コードのリンク切れ修正。見に来てくれてたけどコードが見えてなかった人、ごめんなさい。
“Union_Find (Disjoint Set Union) クラス in Python3” の続きを読むmiaouedには全ての母音が含まれる
とりあえずそこそこ形になったので、コードを。一応実コンテストでも使用してるので、そんなに間違いはないはず……。
2020/11/09 適当な拡張クラスを追加。グリッドのつながりをUnion Findで扱いたい時などに使えるかもしれない。
2021/11/28 コードのリンク切れ修正。見に来てくれてたけどコードが見えてなかった人、ごめんなさい。
“Union_Find (Disjoint Set Union) クラス in Python3” の続きを読む