hdu1213并查集模板

我去，博客来大姨妈了，明明保存了的

复习一下并查集，之前做的是与其他方法一起运用的。这样更加清晰。周末总结一下，明天还有队内比赛的说。

纯纯的模板

代码:

#include<iostream>
using namespace std;
int p[1011];
int find(int x)
{
    if(x!=p[x])
      p[x]=find(p[x]);
     return p[x];
}
void unions(int x,int y)
{
    p[x]=y;
}
int main()
{
    int T,a,b,x,y,n,m;
    cin>>T;
    while(T--)
    {

        cin>>n>>m;
        for(int i=1;i<=n;i++)
            p[i]=i;
        for(int i=0;i<m;i++)
        {
            cin>>a>>b;
            x=find(a);
            y=find(b);
            if(x!=y)
            unions(x,y);
        }
        int ans=0;
        for(int i=1;i<=n;i++)
        if(p[i]==i) ans++;
        cout<<ans<<endl;
    }
}

 

转载于:https://www.cnblogs.com/amourjun/archive/2013/04/19/5134176.html