smoijs1262 -- 朋友

题目大意：有N个人，M个朋友关系。如果A和B是朋友，B和C是朋友，则A和C也是朋友。求最大的朋友集团人数。

分析：用并查集解决。初始集合每个人只“和自己是朋友”，每读入一条朋友关系就判断两人是否已经在同一个集合 里。如果两人不在同一集合中则合并。

代码：

# include <cstdio>

#define max(x,y) x>y?x:y

const int SIZE=30000+5;

int N , M , f[SIZE] , cnt[SIZE] ;
//cnt[i]表示以i为根的集合中的元素个数

int _find ( int ) ; //求集合的根
void _union ( int , int ) ;