题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2181 题意很容易理解，dfs就可以了
分类：
其他好文 时间：
2016-03-14 16:25:22
阅读次数：
110
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2181 哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su
分类：
其他好文 时间：
2016-02-23 11:11:03
阅读次数：
167
题目传送门题意:中文题面分析:直接排完序后DFS.这样的题以后不应该再写题解的.#include using namespace std;vector G[21];int ans[21];int v[3];bool vis[21];int cnt;void print() { printf ("%d...
分类：
其他好文 时间：
2015-11-20 23:01:48
阅读次数：
215
解题思路：哈密顿环游世界问题。一道简单的题目，用回溯。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 24; 6 int vis[maxn], mapp[maxn][maxn], path[max...
分类：
其他好文 时间：
2015-11-03 19:21:34
阅读次数：
165
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2181好像很久没有刷题了， 真的是手生到不要不要的， 这道应该很明显就是Dfs， 然而我第一眼看上去竟然没有什么感觉， 还是看题解解出来的。 看来以后每天要至少A道题保持手感了。//这个比较好理解， 算是一种...
分类：
其他好文 时间：
2015-09-15 23:17:49
阅读次数：
177
题意：给出一个十二面体，它的每个顶点是一个城市，从一个城市m出发并回到m，输出所有可行的路径先把边记录下来，再深搜 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
其他好文 时间：
2015-05-26 07:56:44
阅读次数：
190
分析：DFS即可。
#include
using namespace std;
bool map[21][21];
bool vis[21];
int ans[21],num,m;
void init()
{
int i,a;
memset(map,false,sizeof(map));
for(i=1;i<=20;i++) //构图
{
map[i][ci...
分类：
其他好文 时间：
2015-05-13 14:45:50
阅读次数：
139
Problem Description
一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。
Input
前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出.
Output
输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线.然后个一个: 后列出经过的城市.参看Sample output...
分类：
其他好文 时间：
2015-04-27 13:13:07
阅读次数：
93
看起来很夸张，其实题目非常的水，测评数据也非常的水
#include
#include
using namespace std;
int mapp[21][3];
int re[20+1];
int visit[20+1];
int casee;
int m;
void print(int l)
{
cout<<casee++<<": ";
for(int i=0;i<l;i++) cou...
分类：
其他好文 时间：
2015-04-20 20:58:30
阅读次数：
160
哈密顿绕行世界问题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1517 Accepted Submission(s): 967
Problem Description
一个规则的实心十二面体，它的 20...
分类：
其他好文 时间：
2015-04-01 09:40:13
阅读次数：
88
