John's trip 欧拉回路输出路径

/*欧拉回路和欧拉路径的判断
欧拉回路：
无向图：每个顶点的度数都是偶数，则存在欧拉回路。
有向图：每个顶点的入度都等于出度，则存在欧拉回路。
欧拉路径：
无向图：当且仅当该图所有顶点的度数为偶数 或者 除了两个度数为奇数外其余的全是偶数。
有向图：当且仅当该图所有顶点 出度=入度 或者 一个顶点 出度=入度+1，另一个顶点 入度=出度+1，其 
他顶点 出度=入度。*/
/*用
 g[u][e]=v;
        g[v][e]=u;的方法将点对应的边记录下来。
深搜的时候直接输出。很巧妙啊。*/
#include <stdio.h>
#include <cstring>
#include <iostream>
using namespace std;
int g[50][2000];
int vis[2000];
int degree[50];
int stack[2000];
int top;
void erlu(int u,int m)
{
    for(int i=1;i<=m;i++)
    {
        if(!vis[i]&&g[u][i])
        {
            vis[i]=true;
            erlu(g[u][i],m);
            stack[top++]=i;
        }
    }
}
int main()
{
    int u,v,e,n,m,s;
    while(scanf("%d%d",&u,&v)==2)
    {
        if(u==0&&v==0) break;
        n=0;
        m=0;
        top=1;
        memset(degree,0,sizeof(degree));
        memset(vis,false,sizeof(vis));
        memset(g,0,sizeof(g));
        scanf("%d",&e);
        n=max(n,max(u,v));
        m=max(m,e);
        s=min(u,v);
        degree[u]++;
        degree[v]++;
        g[u][e]=v;
        g[v][e]=u;
        while(scanf("%d%d",&u,&v)==2)
        {
            if(u==0&&v==0) break;
            scanf("%d",&e);
            n=max(n,max(u,v));
            m=max(m,e);
            degree[u]++;
            degree[v]++;
            g[u][e]=v;
            g[v][e]=u;
        }
        bool ret=false;
        for(int i=1;i<=n;i++)
        {
            if(degree[i]%2==1) ret=true;
        }
        if(ret) printf("Round trip does not exist.\n");
        else
        {
            erlu(s,m);
            printf("%d",stack[top-1]);
            for(int i=top-2;i>=1;i--)
            printf(" %d",stack[i]);
            printf("\n");
        }
    }
    return 0;
}