第一题并查集纪念


#include <iostream>using namespace std;int f[1010];int getf(int k){    while(k!=f[k]){        k=f[k];    }    return k;}void combine(int a,int b){    int roota=getf(a);    int rootb=getf(b);    if(roota!=rootb)f[rootb]=roota;}int main(){    int t,n,m,a,b;    cin>>t;    while (t--){        cin>>n>>m;        int num=0;        for(int i=1;i<=n;i++)f[i]=i;        while(m--){            cin>>a>>b;            combine(a,b);        }        for(int i=1;i<=n;i++){            if(f[i]==i)num++;        }        cout<<num<<endl;    }return 0;}