标签：
自己看不破跑去膜题解。。
对于图。。我们直接扔掉多余的边，看成树。。然后奇数层的点和偶数层的点分别两个分会。。一定合法
所以只要判一下是否有单独的点。（单身狗已哭瞎
1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #define ll long long 6 using namespace std; 7 const int maxn=200233; 8 int i,j,k,n,m; 9 bool gg[maxn]; 10 11 int ra;char rx; 12 inline int read(){ 13 rx=getchar(),ra=0; 14 while(rx<‘0‘||rx>‘9‘)rx=getchar(); 15 while(rx>=‘0‘&&rx<=‘9‘)ra*=10,ra+=rx-48,rx=getchar();return ra; 16 } 17 int main(){ 18 n=read(),m=read(); 19 if(m<(n>>1)){puts("NIE");return 0;} 20 for(i=1;i<=m;i++){ 21 j=read(),k=read(); 22 if(j==k)continue; 23 if(!gg[j])n--,gg[j]=1; 24 if(!gg[k])n--,gg[k]=1; 25 } 26 puts(n?"NIE":"TAK"); 27 }
标签：
原文地址：http://www.cnblogs.com/czllgzmzl/p/5596395.html
