Code
#include?<iostream>
using?namespace?std;

int?parent[1005];

int?find(int?x)
{
?int?r=x;
?while(?parent[r]!=r?)//找出?x?的根結點
??r=parent[r];
?return?r;
}

int?merge(int?x,int?y)
{
?int?px,py;
?px=find(x);
?py=find(y);
?if(?px!=py?)//把?x?合并到?y?集合里
??parent[px]=py;
?return?0;
}

int?main()
{
?freopen("acm.txt","r",stdin);
?int?t,n,m,x,y,count,i;
?cin>>t;
?while(?t--?)
?{
??cin>>n>>m;
??for(i=1;i<=n;i++)
???parent[i]=i;
??while(?m--?)
??{
???cin>>x>>y;
???merge(x,y);
??}
??count=0;
??for(i=1;i<=n;i++)
??{
???if(?parent[i]==i?)//根節點等于本身的是一個集合
????count++;
??}
??cout<<count<<endl;
?}
?return?0;
}

轉載于:https://www.cnblogs.com/anderson0/archive/2009/05/13/1455777.html

總結

以上是生活随笔為你收集整理的1213 并查集的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。