HDU 1213 How Many Tables

Portal：http://acm.hdu.edu.cn/showproblem.php?pid=1213

模板题~开心

第一次写并查集

WA一次，PE一次才AC TAT

#include<iostream>
#include<algorithm>
#include<set>
#include<cstdio>
#include<cstdlib>
#include<cmath>
using namespace std;
#define FOR(i,j,k) for(int i=j;i<=k;i++)
#define FORD(i,j,k) for(int i=j;i>=k;i--)
#define LL long long
#define maxn 1010
int T,ans,m,n,x,y;
int a[maxn],fa[maxn];
int father(int x)
{
    if(fa[x]==x) return x;
    else return fa[x]=father(fa[x]);
}
void setunion(int x,int y)
{
    if(father(x)!=father(y))
    fa[father(x)]=father(y);
}
// setsearch(x)  return fa[x];
int main()
{
cin>>T;
FOR(i,1,T)
{
    //init
    cin>>n>>m;
    FOR(i,1,n)
    fa[i]=i;
    FOR(i,1,m)
    {cin>>x>>y;setunion(x,y);}
    
    ans=1;
    //check
    FOR(i,1,n-1)
    if(father(i)!=father(i+1))
    {setunion(i,i+1);    ans++;}
    
    //print
    cout<<ans<<endl;
    
    //clear
    FOR(i,1,n)
    {a[i]=0; fa[i]=0;}
}
return 0;
}

不过话说既然并查集是不相交动态集合的数据结构，那岂不是可以在无向图里乱搞？233