How Many Tables(HDU

一、题目大意

一句话概括：好朋友才能做到一张桌子上。

a和b是好朋友，b和c是好朋友，那么a和c是好朋友，坐在一个桌子上。d和e是好朋友，但是没有人和a，b，c中的一人是好朋友，所以d和e在一张桌子上。

问：需要最少的桌子数。

二、题目分析

比较基础的并查集。

三、附加代码

#include<iostream>#include<cstdio>#include<algorithm>#include<stack>#include<queue>#include<cstring>#include<string>#include<set>#include<cmath>#include<map>#include<sstream>using namespace std;#define inf 0x3f3f3f3ftypedef long long LL;const int maxn = 1000 + 8;int par[maxn];int t,n,m,a,b,num;int Find(int x){    return x == par[x] ? x : par[x] = Find(par[x]);}void Unite(int x,int y){    x = Find(x);    y = Find(y);    if(x == y) return;    par[y] = x;}int main(){    scanf("%d",&t);    while(t--){        scanf("%d%d",&n,&m);        num = 0;        for(int i = 1; i <= n; ++i) par[i] = i;        for(int i = 0; i < m; ++i){            cin >> a >> b;            Unite(a,b);        }        set<int> p;        for(int i = 1; i <= n; ++i){            p.insert(Find(i));        }        cout << p.size() << endl;    }}