【BZOJ 2079】[Poi2010]Guilds 暴力

好傻的题目。

对于任意一个图退化为一棵树（因为多余的边对答案是没有影响的），然后树是二分图，黑白染色以后一定可行，所以只要一个节点和其他节点相邻就一定可行。

#include<cstdio>#include<cstring>#include<iostream>using namespace std;int vis[200021],n,m,cnt,a,b;void read(int& x){x=0;char c=getchar();for(;c>'9'||c<'0';c=getchar());for(;c>='0'&&c<='9';c=getchar())x=x*10+c-'0';}int main(){read(n),read(m);while(m--){read(a),read(b);cnt+=!vis[a]+!vis[b];vis[a]=vis[b]=1;}if(cnt==n)puts("TAK");else puts("NIE");return 0;}