POJ 1041（欧拉路）

准确说应该是无向图的欧拉回路

应该满足的条件是每个点的度是偶数

这个提要求输出字典序最小的方案，为什么SPJ呢？？

因为题目允许我们从任意一个点开始走，我们只要输出从任意一点出发的欧拉回路方案即可~

是一道欧拉回路模板题~

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#define M 20000
#define N 100
using namespace std;
int map[N][M],stack[M],p,d[N],maxn,maxm;
bool vis[M];
void dfs(int u)
{
    for(int i=1;i<=maxm;i++)
        if(map[u][i]&&!vis[i])
        {
            vis[i]=true;
            dfs(map[u][i]);
            stack[++p]=i;
        }
}
void prt()
{
    while(p)
    {
        printf("%d ",stack[p]);
        p--;
    }
    printf("\n");
}
void go()
{
    for(int i=1;i<=maxn;i++) 
        if(d[i]&1)
        {
            printf("Round trip does not exist.\n");
            return;
        }
    memset(vis,0,sizeof vis);
    p=0;
    dfs(maxn);
    prt();
}
int main()
{
    int x,y,z;
    while(scanf("%d%d",&x,&y),x||y)
    {
        memset(map,0,sizeof map);
        memset(d,0,sizeof d);
        maxn=0; maxm=1; 
        scanf("%d",&z);
        map[x][z]=y; map[y][z]=x;
        d[x]++; d[y]++;
        maxn=max(maxn,max(x,y));
        maxm++;
        while(scanf("%d%d",&x,&y),x||y)
        {
            scanf("%d",&z);
            map[x][z]=y; map[y][z]=x;
            d[x]++; d[y]++;
            maxn=max(maxn,max(x,y));
            maxm++;
        }
        go();
    }
    system("pause");
    return 0;
}