BZOJ 1116--CLO(并查集)

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
int n,m,x,y;
int f[100005],c[100005];
int find(int p){
    if(f[p]==0) f[p]=p;
    if(f[p]==p) return f[p];
    f[p]=find(f[p]);
    return f[p];
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        scanf("%d%d",&x,&y);
        x=find(x);
        y=find(y);
        if(x!=y){
            f[x]=y;
            c[y]=max(c[y],c[x]);
        }
        if(x==y) c[y]=1;
    }
    for(int i=1;i<=n;i++){
        x=find(i);
        if(c[x]==0){
            printf("NIE\n");
            return 0;
        }
    }
    printf("TAK\n");
    return 0;
}