bzoj2079: [Poi2010]Guilds（並查集）

題目傳送門
。

解法：
找孤立點就行。
並查集亂搞？？

程式碼實現：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
int fa[210000];int findfa(int x) {if(fa[x]!=x)fa[x]=findfa(fa[x]);return fa[x];}
int s[210000];
int main() {
    int n,m;scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)fa[i]=i;
    for(int i=1;i<=m;i++) {
        int x,y;scanf("%d%d",&x,&y);
        int xx=findfa(x),yy=findfa(y);
        if(xx!=yy)fa[xx]=yy;
    }for(int i=1;i<=n;i++)fa[i]=findfa(i);
    memset(s,0,sizeof(s));for(int i=1;i<=n;i++)s[fa[i]]++;
    for(int i=1;i<=n;i++)if(s[i]==1){printf("NIE\n");return 0;}printf("TAK\n");
    return 0;
}