hdu 2181哈密顿绕行世界问题 dfs
来源:互联网 发布:windows apache https 编辑:程序博客网 时间:2024/06/13 20:29
传送门:hdu 2181
中文题就不多说了,唯一值得注意的一点是dfs到最后cnt==20的时候要先判断最后一个城市和第一个城市连不连通再输出。
#include <iostream>#include <cstdio>#include <cstring>int map[22][22];int book[22];int line[22];int t=0,m;using namespace std;int dfs(int cnt){if(cnt==20){if(map[line[cnt-1]][m])//判断最后一个城市和第一个城市之间有没有边{printf("%d: ",++t);printf("%d",m);for(int i=1;i<20;i++){printf(" %d",line[i]);}printf(" %d\n",m);}return 0;}for(int i=1;i<=20;i++){if(!book[i]&&map[line[cnt-1]][i]){book[i]=1;line[cnt]=i;dfs(cnt+1);book[i]=0;}}return 0;}int main(){int a,b,c;memset(map,0,sizeof(map));for(int i=1;i<=20;i++){scanf("%d%d%d",&a,&b,&c);map[i][a]=1;map[i][b]=1;map[i][c]=1;}/*for(int i=1;i<=21;i++){for(int j=1;j<=20;j++)printf("%d ",map[i][j]);putchar('\n');}*/while(scanf("%d",&m)&&m){memset(book,0,sizeof(book));line[0]=m;book[m]=1;t=0;dfs(1);}return 0;}
0 0
- HDU 哈密顿绕行世界问题(dfs)
- 【DFS】hdu 2181 哈密顿绕行世界问题
- 【DFS】hdu 2181 哈密顿绕行世界问题
- HDU 2181 哈密顿绕行世界问题 (dfs)
- hdu(2181):哈密顿绕行世界问题,dfs遍历
- HDU 2181 哈密顿绕行世界问题(DFS)
- HDU 2181--哈密顿绕行世界问题【DFS】
- HDU 2181 哈密顿绕行世界问题 (DFS)
- HDU - 2181 哈密顿绕行世界问题(简单dfs)
- HDU 2181 哈密顿绕行世界问题(水DFS)
- HDU 2181-哈密顿绕行世界问题(裸dfs)
- hdu 2181 哈密顿绕行世界问题(dfs)
- hdu 2181 哈密顿绕行世界问题 ——dfs
- HDU 2181哈密顿绕行世界问题(还是DFS)
- hdu 2181 哈密顿绕行世界问题 (dfs)
- hdu 2181 哈密顿绕行世界问题(dfs)
- HDU 2181哈密顿绕行世界问题 (简单DFS)
- HDU 2181哈密顿绕行世界问题(DFS)
- HttpWebRequest调用接口的方法两种写法
- h:commandbutton 和 h:commandlink 比较
- angularjs 验证身份证格式 和 一般JS验证身份证格式
- Java基础总结(1)
- android - listview get item view by position
- hdu 2181哈密顿绕行世界问题 dfs
- camera摄像原理之二:色彩空间
- Android Drawable介绍
- java ResultSet对象的使用方法
- android 的injustdecodebounds
- camera摄像原理之三:色温和自动白平衡
- 项目中遇到的异常
- Apache之windows下手动安装apache服务的方法
- java.lang.AbstractMethodError(Hibernate & JPA)