hdu 4751——Divide Groups
来源:互联网 发布:淘宝图片保护盾 编辑:程序博客网 时间:2024/05/21 09:10
http://www.cppblog.com/linyangfei/archive/2008/08/08/58295.html很详细了。
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n;int map[110][110];int cmap[110][110];int col[110];int flag;void dfs(int u,int c){if(flag==0)return ;col[u]=c;for(int i=1;i<=n;i++){if(cmap[u][i]&&i!=u){if(col[i]==-1){dfs(i,(c+1)%2);if(flag==0)return ;}if(col[i]==col[u]){flag=0;return;}}}}int main(){int x;while(~scanf("%d",&n)){memset(map,0,sizeof(map));memset(cmap,0,sizeof(cmap));memset(col,-1,sizeof(col));for(int i=1;i<=n;i++){while(scanf("%d",&x)&&x){map[i][x]=1;}}for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)if(map[i][j]==0||map[j][i]==0)cmap[i][j]=cmap[j][i]=1;flag=1;for(int i=1;i<=n&&flag;i++)if(col[i]==-1)dfs(i,0);printf(flag?"YES\n":"NO\n");}return 0;}
- HDU 4751 — Divide Groups
- hdu 4751——Divide Groups
- HDU 4751 Divide Groups
- HDU-4751-Divide Groups
- HDU 4751 Divide Groups
- HDU:4751 Divide Groups
- HDU-4751 Divide Groups
- HDU 4751 Divide Groups
- hdu 4751 Divide Groups
- HDU 4751 Divide Groups
- HDU 4751 — Divide Groups 交叉染色判二分图
- hdu 4751 Divide Groups 染色
- hdu 4751 Divide Groups 2—sat问题 还是未理解
- HDU 4751 Divide Groups (BFS)
- HDU-#4751 Divide Groups(2-SAT)
- HDU 4751 Divide Groups (二分图)
- HDU - 4751 Divide Groups(二分图)
- hdu 4751 Divide Groups (二分图判断)
- 简述逻辑操作(&,|,^)和条件操作(&&,||)的区别
- make menuconfig 需要 ncurses 安装 解决办法
- android真机测试无法启动问题 ,报adb问题
- JAVA中String 应用
- 编辑器进阶---摆脱Arduino IDE,神器Sublime Text 2
- hdu 4751——Divide Groups
- Window文件目录遍历 和 WIN32_FIND_DATA 结构
- HDU 4751 Divide Groups
- python 编码问题
- 华为一道机试题
- 小明的调查作业 nyist48
- 黑马程序员--Java学习笔记之面向对象思想(多态、内部类、匿名内部类、异常类)
- 【leetcode】Rotate List
- linux 下 android 源码下载 (repo sync)