hdu1213

最简单的并查集。

2015.10.5：

hahaha

#include<stdio.h>#include<string.h>#include<iostream>using namespace std;#define N 1010int fa[N];int root(int x){    if(fa[x]==x){        return x;    }    else{        fa[x]=root(fa[x]);        return fa[x];    }}int main(){    int t;    int n,m;    int a,b;    int ans;    scanf("%d",&t);    while(t--){        scanf("%d%d",&n,&m);        for(int i=1;i<=n;i++){            fa[i]=i;        }        ans=n;        for(int i=1;i<=m;i++){            scanf("%d%d",&a,&b);            int ra=root(a);            int rb=root(b);            if(ra==rb){                continue;            }            else{                ans--;                fa[ra]=rb;            }        }        printf("%d\n",ans);    }}