hdu 1856

一个简单的并查集，唯一的可能wa的点是考虑只有一个人的情况（0对朋友，可以选一人）。

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 1e5;int num[maxn], cnt[maxn];int pre[maxn], n, ans;int root(int x){    if(x != pre[x])    {        pre[x] = root(pre[x]);    }    return pre[x];}int merge_set(int x, int y){    int fx = root(x);    int fy = root(y);    if(fx != fy)    {        cnt[fx] = cnt[fx] + cnt[fy];        pre[fy] = fx;        //printf("%d %d\n", fx, cnt[fx]);        ans = max(ans, cnt[fx]);    }}int main(){    while(scanf("%d", &n) == 1)    {        ans = 1;        for(int i = 0; i < maxn; i++)            pre[i] = i;        for(int i = 0; i< maxn; i++)            cnt[i] = 1;        for(int kase = 0; kase < n; kase++)        {            int t1, t2;            scanf("%d%d", &t1, &t2);            merge_set(t1, t2);        }        printf("%d\n", ans);    }    return 0;}