题意
有n个点和m条边,有两种颜色,问是否能满足每个点在染上一种颜色的同时和一个不同颜色的点直接相连。
分析
一开始想到了貌似是只要没有度为0的点就一定是TAK,否则就是NIE,但觉得并不会辣么水,于是就百度了一下,发现真的是这样……
代码
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,d[200005];
int main()
{
scanf("%d%d",&n,&m);
for (int i=1;i<=m;i++)
{
int x,y;
scanf("%d%d",&x,&y);
d[x]++;d[y]++;
}
for (int i=1;i<=n;i++)
if (!d[i])
{
printf("NIE");
return 0;
}
printf("TAK");
return 0;
}