Union-Findのライブラリを整備する

Union-Findとは

Union-Findの説明は下記のページに丸投げします.気が向いたら追記するかもしれません.

実装(ライブラリ化する)

私は上記のコード(unionfind.cpp)のような感じでUnion-Findを実装しておき,必要になったときはコピペするだけでUnion-Findを使えるようにしています.
上記のコード(example.cpp)はAtCoder Typical Contest 001のB – Union Findに提出したコードです.

参考資料