题目地址：POJ 1041
题目要求是字典序，，所以要先对边号进行排序，使得每次总是先遍历到边号较小的点。用vector比较方便。
代码如下：
#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#include <set>#include <stdio.h>using namespace std;#define LL long long#define pi acos(-1.0)const int mod=1e9+7;const int INF=0x3f3f3f3f;const double eqs=1e-9;const int MAXN=2000+10;int stk[2000000], deg[2000000], tot, vis[2000000];vector <pair <int,int> >vec[MAXN];void add(int u, int v, int id){vec[u].push_back(make_pair(id,v));vec[v].push_back(make_pair(id,u));}void dfs(int u){for(int i=0;i<vec[u].size();i++){if(!vis[vec[u][i].first]){vis[vec[u][i].first]=1;dfs(vec[u][i].second);stk[tot++]=vec[u][i].first;}}}void init(){memset(vis,0,sizeof(vis));memset(deg,0,sizeof(deg));tot=0;}int main(){int u, v, id, i, n=0, sum, s;while(scanf("%d%d",&u,&v)!=EOF&&u+v){init();for(i=1;i<=n;i++)vec[i].clear();s=1;scanf("%d",&id);add(u,v,id);deg[u]++;deg[v]++;n=max(u,v);while(scanf("%d%d",&u,&v)!=EOF&&u+v){scanf("%d",&id);add(u,v,id);add(v,u,id);deg[u]++;deg[v]++;n=max(n,max(u,v));s++;}sum=0;for(i=1;i<=n;i++){if(deg[i]&1) sum++;}if(sum>0) puts("Round trip does not exist.");else{for(i=1;i<=n;i++){if(vec[i].size())sort(vec[i].begin(),vec[i].end());}dfs(1);if(tot<s) puts("Round trip does not exist.");else{for(i=tot-1;i>=0;i–){printf("%d",stk[i]);if(i) printf(" ");}printf("\n");}}}return 0;}
数最亮的星。如果有可能，我带你去远行。
