首页 > 代码库 > BZOJ 2079: [Poi2010]Guilds
BZOJ 2079: [Poi2010]Guilds
Description
问一个图是否有二染色方案,满足每个点都跟他颜色不用的点有连边.
Sol
结论题.
除了只有一个点,否则任何图都能被二染色.
Code
/************************************************************** Problem: 2079 User: BeiYu Language: C++ Result: Accepted Time:1284 ms Memory:2068 kb****************************************************************/ #include <bits/stdc++.h>using namespace std; const int N = 2e5+50; int n,m;int d[N]; inline int in(int x=0,char ch=getchar()) { while(ch>‘9‘ || ch<‘0‘) ch=getchar(); while(ch>=‘0‘ && ch<=‘9‘) x=x*10+ch-‘0‘,ch=getchar();return x; }int main() { n=in(),m=in(); for(int i=1,u,v;i<=m;i++) u=in(),v=in(),(u!=v?d[u]++,d[v]++:0); for(int i=1;i<=n;i++) if(!d[i]) return puts("NIE"); return puts("TAK"),0;}
BZOJ 2079: [Poi2010]Guilds
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。