UPC朋友——並查集

題目描述 有一個城鎮，住着n個市民。已知一些人互相爲朋友。引用一個名人的話說，朋友的朋友也是朋友。意思是說若是A和B是朋友，C和B是朋友，則A和C是朋友.你的任務是數出最大朋友組的人數。c++ 輸入 輸入第一行由N，M組成，N是市民的個數（1<=n<=30000），m是朋友對的個數（0<=m<=500000）。下面的m行每一行由兩個數A和B組成(1<=A,B<=N，A<>B)表示A和B是朋友。注意

>>阅读原文<<