UnionFind の整理 - Githubissues

paruma / atcoder_rust

MIT License

1 stars 0 forks source link

UnionFind の整理 #79

Closed paruma closed 7 months ago

paruma commented 8 months ago

改造しやすいように簡潔に書いたUnionFind を作る
- ACL の DSU を参考にする？
- unite はリファクタリングしたい
- is_root はほしい？（外部に漏らす情報でもない気がする）
- same_count は usize を返す
連結成分数を数えたUnionFind