Union-Findのライブラリを整備する
Union-Findとは
Union-Findの説明は下記のページに丸投げします.気が向いたら追記するかもしれません.
実装(ライブラリ化する)
私は上記のコード(unionfind.cpp)のような感じでUnion-Findを実装しておき,必要になったときはコピペするだけでUnion-Findを使えるようにしています.
上記のコード(example.cpp)はAtCoder Typical Contest 001のB – Union Findに提出したコードです.