Open kemuniku opened 1 month ago
roots 根となっている頂点を返す groups サイズがグループ数、各要素がグループに所属している頂点であるような配列を返す
くらいはほしい。
相談:連結成分をとれるunionfindを別で実装するかどうか(https://github.com/kemuniku/cplib/issues/)
同じでいい気もしてます、そんなに処理が重くなさそうだしGroup取りたい場面ちょこちょこあるので
roots 根となっている頂点を返す groups サイズがグループ数、各要素がグループに所属している頂点であるような配列を返す
くらいはほしい。
相談:連結成分をとれるunionfindを別で実装するかどうか(https://github.com/kemuniku/cplib/issues/)