hdu1213并查集模板

题意 : n个人吃饭 给出认识的关系，认识的才能在一张桌子上吃饭，求最少需要几张桌子
思路: 没给出两人关系，放入 并查集中 最后查找父节点的数目即可
代码：

#include<iostream>
#include<queue>
#include<stack>
#include<cstring>
#include<stdlib.h>
#include<cstdio>
using namespace std;
int n, m;
int k;
int f[500001], t[500001];
int mp[1001];
void init(int n){
    for(int i = 1;  i <= n; i++)
        f[i] = i;
}

int find(int x){
    if(f[x] != x)
        f[x] = find(f[x]);
    return f[x];
}

bool same(int x, int y){
    if(find(x) == find(y))
        return true;
    return false;
}

void unionn(int x, int y){
    int t1 = find(x);
    int t2 = find(y);
    if(t1 != t2){
        f[t1] = t2;
    }
}

int main(){
    int T;
    cin >>T;
    while(T--){
        int n, m;
        cin >>n >>m;
        init(n);
        int a, b;
        for(int i = 0; i < m; i++){
            cin >> a >> b;
            unionn(a, b);
        }
        memset(mp, 0, sizeof(mp));
        int ans = 0;
        for(int i = 1; i <= n; i++){
            mp[find(i)]++;
        }
        for(int i = 1; i <= n; i++){
            if(mp[i] != 0){
                ans++;
            }
        }
        cout << ans <<endl;
    }
}