poj2230欧拉图输出轨迹。

 现在有N个农场和M条路,要求你走过这M条路每条2次且这两次是反向的.要你输出从1号农场走到完所有M条路两次之后回到1号农场的点的轨迹.保证这种轨迹存在.其中点(农场)从1开始编号到N.

#include<cstdio>
#include<cstring>
using namespace std;
const int maxm=50000+10;
const int maxn=10000+10;
int n,m;
struct Edge
{
    int to;
    int next;
    bool vis;
}edges[maxm*2];   //错误1,这里记得要*2
int cnt;//边数
int head[maxn];//头结点数
void add(int u,int v)
{
    edges[cnt].to=v;
    edges[cnt].next=head[u];
    edges[cnt].vis=false;
    head[u]=cnt++;
}
void euler(int u)
{
    for(int e=head[u];e!=-1;e=edges[e].next)if(!edges[e].vis)
    {
        edges[e].vis=true;
        euler(edges[e].to);
    }
    printf("%d\n",u);
}
int main()
{
    cnt=0;
    memset(head,-1,sizeof(head));
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        int u,v;
        scanf("%d%d",&u,&v);
        add(u,v);
        add(v,u);
    }
    euler(1);
    return 0;
}