【题解】hdu1213 并查集

这个格式要求是假的……不理它就过了

#include<cstdio>
#include<cstring>
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
int t,n,m;
const int N=1e3+10;
int set[N];
bool vis[N];
int findset(int x)
{
    return set[x]==x?x:set[x]=findset(set[x]);
}
void unionset(int x,int y)
{
    int fx=findset(x);
    int fy=findset(y);
    if(fx!=fy)set[fy]=fx;
}
int main()
{
    //freopen("in.txt","r",stdin);
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        int a,b;
        int cnt=0;
        _rep(i,1,n)set[i]=i;
        memset(vis,0,sizeof(vis));
        _rep(i,1,m)
        {
            scanf("%d%d",&a,&b);
            unionset(a,b);
        }
        _rep(i,1,n)
        if(!vis[findset(i)])vis[findset(i)]=1,cnt++;
        printf("%d\n",cnt);
    }
    return 0;
}