题目链接： 题目大意：
输入： u， v， z; z为这条边的编号。 0 0结束一个样例，再一个0 0结束文件输入。 1995条街，最多44个路口。街编号由1到n, 路口分别编号1到m. 从每个样例第一行中连接的两个顶点中编号较小的点出发。保证图连通。 输出：如果能找到所有街道遍历一次的回路 输出找到的路径并且边的字典序最小， 如果不存在，输出“Round trip does not exist.”思路：欧拉回路，就是建图有个技巧，用mp[i][j]表示从i通过编号j的边到达的点为mp[i][j]，这样dfs时就能保证边的字典序最小。
#include <bits/stdc++.h> using namespace std; #define N 105 #define M 2005 using namespace std; int mp[N][M]; int d[N]; int st[M], tot=0; bool vis[M]; void HIer(int u, int m) { for(int i=1;i<=m;i++) { if(!vis[i]&&mp[u][i]) { vis[i]=1; HIer(mp[u][i], m); st[++tot]=i; } } } int main() { int u, v; while(scanf("%d%d",&u,&v),u) { memset(mp, 0, sizeof(mp)); memset(d, 0, sizeof(d)); memset(vis, false, sizeof(vis)); tot=0; int n=0, m=0, s, id; scanf("%d",&id); mp[u][id]=v; mp[v][id]=u; d[u]++, d[v]++; s=min(u, v); n=max(u, v); m++; while(scanf("%d%d",&u,&v),u) { scanf("%d",&id); mp[u][id]=v; mp[v][id]=u; d[u]++, d[v]++; n=max(u, v); m++; } int folg=0; for(int i=1;i<=n;i++) { if(d[i]%2) { printf("Round trip does not exist.\n"); folg=1; break; } } if(folg) { continue; } else { HIer(s, m); if(tot!=m)//边没有全部入队列 { printf("Round trip does not exist.\n"); } else { for(int i=tot;i>=1;i--) { printf("%d ",st[i]); } printf("\n"); } } } }