hdu 2181

dfs输出路径的问题，需要注意的是不能一边dfs一边输出，而是存在一个vector里面到一次搜索结束的时候一起输出，最后要注意的是若一开始从位置k开始，vis[k]不能设为1，因为要最后回到这个点。
最后要注意要按字典序输出，用链式向前星的时候把一个点的相连的其他点排个序即可。
最后不要反复加边，看看输入就知道了。

#include <cstdio>
#include <cstring>
#include <vector> 
#include <algorithm>
using namespace std;
int u[3],head[30],net[1000],to[1000],tot;
int vis[30],m,cas;
vector<int> ans;

void Add(int u,int v){
	to[++tot] = v;
	net[tot] = head[u];
	head[u] = tot;
}
void dfs(int u,int step){
	if(step == 20 && u == m) {
		printf("%d:  ",cas++);
		for(int i = 0;i<ans.size();i++)
			printf("%d%s",ans[i],i == ans.size() - 1 ? "":" ");
		printf("\n");
		return ;
	}
	if(step >= 20) return ;
	for(int i = head[u]; i ;i = net[i]){
		int v = to[i];
		if(!vis[v]) {
			ans.push_back(v);	
			vis[v] = 1;
			dfs(v,step+1);
			ans.pop_back(); 
			vis[v] = 0;
		}
	}
}
int main() {
	for(int i = 1;i<=20;i++){ 
		for(int j = 0;j<3;j++) 
			scanf("%d",&u[j]);
		sort(u,u+3);
		for(int j= 2;j>=0;j--)
			Add(i,u[j]);
	} 
	while(scanf("%d",&m) && m) {
		cas = 1;
		memset(vis,0,sizeof(vis)) ;
		ans.clear();
		ans.push_back(m); 
		dfs(m,0); 
	} 
	return 0; 
}