传送门
一个欧拉路输出方案的板子题。
竟然难在读入233。
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#define N 55
#define M 2005
using namespace std;
struct edge{int u,v,id;}e[M];
int n,m,du[N],pred[M],cnt=0,tot=0,x,y,z,st;
bool vis[M];
inline bool check(){
for(int i=1;i<=n;++i)if(du[i]&1)return false;
return true;
}
inline void dfs(int p){
for(int i=1;i<=cnt;++i){
if(!vis[i]&&(e[i].u==p||e[i].v==p)){
vis[i]=true;
dfs(e[i].u+e[i].v-p);
pred[++tot]=e[i].id;
}
}
}
int main(){
while(scanf("%d%d",&x,&y)==2){
if(!x)break;
n=0,cnt=0,tot=0,memset(vis,false,sizeof(vis)),memset(du,0,sizeof(du));
n=max(n,max(x,y)),st=min(x,y),scanf("%d",&z),e[++cnt].id=z,e[cnt].u=x,e[cnt].v=y,++du[x],++du[y];
while(scanf("%d%d",&x,&y)==2&&x)n=max(n,max(x,y)),scanf("%d",&z),e[++cnt].id=z,e[cnt].u=x,e[cnt].v=y,++du[x],++du[y];
if(!check()){puts("Round trip does not exist.");continue;}
dfs(st);
for(int i=cnt;i;--i)printf("%d%c",pred[i],i==1?'\n':' ');
}
return 0;
}