题目传送门
。
解法:
找孤立点就行。
并查集乱搞??
代码实现:
#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;
}