bzoj 2079 [Poi2010]Guilds(思路题)
来源:互联网 发布:linux 变量相加 编辑:程序博客网 时间:2024/06/06 01:04
对于每个连通块可以把它先做成一棵生成树,然后分层染色,就可以满足题意。唯一不满足的情况就是存在大小为1的连通块。也就是存在没有边相连的孤点。
#include <cstdio>#include <cstring>#include <algorithm>#define N 200010inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar(); return x*f;}int n,m;bool f[N];int main(){// freopen("a.in","r",stdin); n=read();m=read(); while(m--){ int x=read(),y=read(); f[x]=1;f[y]=1; } for(int i=1;i<=n;++i) if(!f[i]){puts("NIE");return 0;} puts("TAK");return 0;}
阅读全文
0 0
- bzoj 2079 [Poi2010]Guilds(思路题)
- 2079: [Poi2010]Guilds 思路题
- BZOJ 2079 [Poi2010]Guilds 图
- bzoj 2079: [Poi2010]Guilds 乱搞
- 【BZOJ 2079】[Poi2010]Guilds 暴力
- BZOJ 2079 [Poi2010]Guilds 巧解
- BZOJ 2079 Poi2010 Guilds 并查集
- 【BZOJ】【P2079】【Poi2010】【Guilds】【水题】
- 2079: [Poi2010]Guilds
- 2079: [Poi2010]Guilds
- [BZOJ 2079] Poi 2010 Guilds · 思路题
- BZOJ2079[Poi2010] Guilds
- BZOJ2079: [Poi2010]Guilds
- POI2010 BZOJ2079 Guilds
- 【bzoj2079】 [Poi2010]Guilds
- [BZOJ 2084]POI2010 Antisymmetry
- [BZOJ 2085]POI2010 Hamsters
- [BZOJ 2096]Poi2010 Pilots
- freemarker循环
- 3D Camera-双目相机图像分离实现
- Java之Semaphore介绍
- 根据业务需求对饿了么数据进行数据清洗(三)
- Ambari 自登录配置
- bzoj 2079 [Poi2010]Guilds(思路题)
- jstat命令详解
- SpintNBA项目模仿笔记(二) 主页的一些设置
- 查看linux系统用户
- leetcode 671. Second Minimum Node In a Binary Tree
- Maven学习总结(四)——使用Maven构建项目
- mysql主从复制出现Waiting for Slave Worker to release partition
- Git使用详细教程
- spring监听器之-----org.springframework.web.util.IntrospectorCleanupListener