2018.09.15 poj1041John's trip（欧拉路输出方案）

传送门

一个欧拉路输出方案的板子题。

竟然难在读入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;
}