SGU487 Courier's Route

条件是：每个点有4个门，每个门都连向其他点的门，但不能连向自己

1.对于两个点u，v，假如他们有边u-v，无论如何限制u和v其他门的连向，点u连通的点集（除v之外）与点v连通的点集（除u之外），

限制这两个点集不连通，是不可能的---u到v是双连通的，即存在环

2.可以推出任意两个点如果他们连通的，一定存在环

一直不过：

1.天真地写了个深搜，TLE了，但No的话相当于穷举所有路径，铁定超时

2.深搜，每次找任意没走过的门走，每次先记录路径，再搜下去，wa！！！！

因为存在不代表可以任意走，而是要搜出一条路径，保证把没走的门都走完，两者是不同的！！

所以在dfs之前记录路径wa，dfs之后记录路径a了

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <vector>
using namespace std;
#define N 4015
int vis[N*4],n,mat[N*4],ans[N*4];
int cnt;

void dfs(int u)
{
	for(int j=4*u-3;j<=4*u;++j)
		if(!vis[j])
		{
			vis[j]=vis[mat[j]]=1;
			//ans[cnt++]=j;ans[cnt++]=mat[j];
			dfs((mat[j]+3)/4);
			ans[cnt++]=mat[j];ans[cnt++]=j;
		}
}
int main ()
{
	while(scanf("%d",&n)!=EOF)
	{
		cnt=0;	
		memset(vis,0,sizeof(vis));
		memset(mat,0,sizeof(mat));
		int a,b;
		for(int i=1;i<=2*n;++i)
		{
			scanf("%d%d",&a,&b);
			mat[a]=b;
			mat[b]=a;
		}
		dfs(1);
		for(int i=1;i<=4*n;++i)
			if(!vis[i])
			{
				printf("No\n");
				return 0;
			}
			puts("Yes");
			printf("%d",ans[0]);
			for(int i=1;i<4*n;++i)
				printf(" %d",ans[i]);
			puts("");
		
	}
	return 0;
}