UVa10004 Bicoloring (dfs水题)
来源:互联网 发布:仁和知柏地黄丸 编辑:程序博客网 时间:2024/05/18 02:15
这个题目的意思就是用两个颜色给图中每个点涂色,使相邻的点颜色不同。如果能有一个这样的方案,那么就输出"BICOLORING." 否则输出"NOT BICOLORING."。 数据规模是n最大为200.很典型的搜索题目
代码如下:
#include <cstdio>#include <cstring>const int N = 210;int n, l, map[N][N];int vis[N];bool dfs( int x ) { for ( int i = 0; i < n; ++i ) { if ( map[x][i] ) { if ( !vis[i] ) { vis[i] = 3 - vis[x]; if (!dfs(i)) return false; } else if ( vis[i] == vis[x] ) return false; } } return true;} int main(){ while ( scanf("%d", &n ) != EOF && n ) { scanf("%d",&l); memset(map, 0, sizeof(map)); while ( l-- ) { int a, b; scanf("%d%d", &a, &b); map[a][b] = map[b][a] = 1; } memset( vis, 0, sizeof(vis)); vis[0] = 1; if ( dfs(0) ) printf("BICOLORABLE.\n"); else printf("NOT BICOLORABLE.\n"); }}
- UVa10004 Bicoloring (dfs水题)
- uva10004 Bicoloring 黑白染色问题,DFS
- uva10004 Bicoloring
- UVA10004 - Bicoloring
- uva10004 Bicoloring(交叉染色法)
- uva10004(bfs||dfs)
- UVA10004- Bicoloring(二染色)
- UVa10004 Bicoloring,二分图判定
- UVa10004 Bicoloring(二分图判定)
- uva10004 Bicoloring 二分图染色
- uva 10004 Bicoloring(DFS)
- Bicoloring uva DFS
- Bicoloring - UVa 10004 dfs
- UVA10004
- uva10004
- UVA10004
- UVA - 10004 Bicoloring (dfs和bfs两种解法)
- UVa 10004 Bicoloring(二分图判定+DFS)
- spring开发_邮箱注册_激活_获取验证码
- TextView的一些高级显示
- InnoDB数据表空间文件平滑迁移
- Android入门篇五:使用全局变量在Activity之间传递数据
- jpa+spring配置多数据源
- UVa10004 Bicoloring (dfs水题)
- Spring使用入门示例
- //九度OJ教程31 哈夫曼树之搬运水果
- ios 应用程序证书安装以及发布
- 初学试试看cocos2dx的TestCPP框架(2) --CCApllication
- 结合机房收费系统对UML的总结
- 界面编程?
- PHP中spl_autoload_register函数的用法
- 用Spring创建的JavaBean发布成WebService