题意 : 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; } }