[P2731]骑马修栅栏

原题链接

一开始
我是拒绝做这个题的
这个题这么简单嘛
欧拉骑脸怎么输
一个字
稳

然后
就是不断的WA
然后我才发现
这个题可能没有奇点
结果我默认一定有

啊
人生啊
宛如飞龙和欧拉

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
using namespace std;

int n,a,b,f[500+5][500+5],x,ans[1300+5],d[500+5],pop;

void find(int p)
{
    int i;

    for(i=1;i<=n;i++)
        if(f[p][i])
        {
            f[p][i]--;
            f[i][p]--;
            find(i);
        }

    ans[++pop]=p;
}

int main()
{
    int i;

    scanf("%d",&x);

    for(i=1;i<=x;i++)
    {
        scanf("%d%d",&a,&b);

        f[a][b]++;
        f[b][a]++;
        d[a]++;
        d[b]++;
        n=max(n,max(a,b));
    }


    int start=1;

    for(i=1;i<=n;i++)
        if(d[i]%2==1) 
        {
            start=i;
            break;
        }

    find(start);

    for(i=pop;i>=1;i--)
        printf("%d\n",ans[i]);

    return 0;
}