P2731 骑马修栅栏 Riding the Fences

#include<iostream>
#include<cstdio>
#include<stack>
using namespace std;
int g[1050][1050];
int ans[1050];
int o,p,num,st=0;
int f[1050];
int d[1050];
stack<int> s;
void search(int i)
{
    int j;
    for(int j=1;j<=num;j++)
    {
        if(g[i][j]!=0)
        {
            g[i][j]--;
            g[j][i]--;
            search(j);
        }
    }
    s.push(i);
}
int main()
{
    int m;
    int x,y;
    scanf("%d",&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&x,&y);
        num=max(max(x,y),num);
        g[x][y]++;
        g[y][x]++;\\刚开始没有注意到两个点之间可能不止一个栅栏；
        d[x]++;
        d[y]++;
    }
    st=1;
    for(int i=num;i>=1;i--)
        if(d[i]%2==1)
            st=i;
    search(st);
    while(s.empty()==0)
    {
        printf("%d\n",s.top());
        s.pop();
    }
    return 0;
}