题目大意都比较简单，用vector存一下图，然后爆搜就可以了。 #include<bits/stdc++.h> using namespace std; const int N=1e3+7; vector<int >ve[100]; bool mark[N]; int path[N]; string ...
分类：
其他好文 时间：
2020-04-14 16:33:08
阅读次数：
44
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2181 题意很容易理解，dfs就可以了
分类：
其他好文 时间：
2016-03-14 16:25:22
阅读次数：
110
解题思路：哈密顿环游世界问题。一道简单的题目，用回溯。 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
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
