鎮上に N 人がいて、「友達の友達は私の友達」ということわざがあります。A と B は友達で、B と C は友達なので、C と A も友達です。
N と M の二つの整数を読み込みます。N は町に市民 1 - N がいることを示し、次に M 行のデータが続きます。M 行のデータには二つの整数 a, b があり、市民 a と市民 b が友達であることを示します。最後に、この町の最大友達群の数を計算してください。
実際には、友達群に友達群番号を定義するだけで、両者に友達群番号がない場合は、二人とも新しい友達群番号を定義し、この友達番号の数を 2 にします。一方に友達群番号がない場合は、その人を番号のある友達群に追加します。両者に友達群番号がある場合は、一方のすべての友達の番号をもう一方の番号に変更し、さらにもう一方の友達番号の数を加算します。
最初に配列を宣言し、友達群番号と友達群の数を初期化します：