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