COJ1184格林布的地雷

求欧拉道路的题，可能是回路，也可能不是回路，若存在奇度点，则应从奇度点开始找路径，为保证最后的路径是字典序最小的，找路径时必须遵循小结点优先的原则。

#include <stdio.h>
#include <string.h>
#define MAX(a,b) ((a)>(b)?(a):(b))
#define N 501
int n,m,g[N][N],d[N],path[N],top;
void dfs(int u)
{
    int v;
    for(v=1;v<=n;v++)
    {
        if(g[u][v])
        {
            g[u][v]--;
            g[v][u]--;
            dfs(v);
        }
    }
    path[top++]=u;
}
int main()
{
    int i,a,b,start;
    while(~scanf("%d",&m))
    {
        memset(g,0,sizeof(g));
        memset(d,0,sizeof(d));
        n=0;
        for(i=0;i<m;i++)
        {
            scanf("%d%d",&a,&b);
            g[a][b]++;
            g[b][a]++;
            d[a]++;
            d[b]++;
            n=MAX(n,MAX(a,b));
        }
        for(start=1;d[start]==0 && start<=n;start++);
        for(i=start;(d[i]&1)==0 && i<=n;i++);
        if(i<=n)    start=i;
        top=0;
        dfs(start);
        for(i=top-1;i>=0;i--)   printf("%d\n",path[i]);
    }
    return 0;
}