C

题目大意：

      有多少桌子。开生日派对~ 朋友之间有认识的，有不认识的。如果A、B、C三个人都彼此认识的话，那么三个人可以一桌，但是A、B认识，C跟她们不熟的话，就只能AB一桌，C一个人一桌啦。那么到底需要多少张桌子。第一行输入一个T，表示测试组数。接下来每一组，第一行输入N,M。N表示人数，M表示各自关系数。接下来M行，一行两个整数，表示这两个人是朋友。（N,M<=1000）

解题思路：

     把输入的两个人连起来，其中一人根节点的id改变为另一人的根节点的id，最后总的看哪些人的id没有改变，没有改变就说明没有朋友或者是他是朋友的那个根节点，那么就要加一张桌子啦。

解题代码：

#include <iostream>#include <vector>#include <map>#include <string>#include <queue>#include <stack>#include <set>#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>using namespace std;const int INF=0x3f3f3f3f;const int SIZE=1e3+10;int id[SIZE];int n;int find(int x){    while(x!=id[x])    {        id[x]=id[id[x]];        x=id[x];    }    return x;}int table=0;void un(int p,int q){    int pr=find(p);    int qr=find(q);    if(pr==qr) return ;    id[pr]=qr;}void clear(){    for(int i=1;i<=n;i++)         id[i]=i;}int main(){    int t;    cin>>t;    while(t--)    {        int m,a,b;        cin>>n>>m;        clear();        int ar,br;        table=0;        while(m--)        {            cin>>a>>b;            un(a,b);        }        for(int i=1;i<=n;i++)        {            if(id[i]==i) table++;        }        cout<<table<<endl;    }    return 0;}