poj2230

简单的欧拉回路题目，主要是思想转换。有向图两个方向都走一遍相当于走的不是一条路，但只走一遍回到原点。

一直超时，终于找到原因，因为head数组只需要遍历到n置-1

#include<cstdio>
#include<cstring>

using namespace std;
const int maxn = 50010;
int n,m,a,b,num,ansi=0;
int head[maxn],ans[maxn*2];

struct EdgeNode
{
    int to;
    int vis;
    int next;
} edges[maxn*2];
void build(int s,int t)
{
    edges[num].to=t;
    edges[num].next=head[s];
    head[s]=num;
    edges[num].vis=0;
    num++;
}

void init()
{
    num=ansi=0;
//    memset(ans,0,sizeof(ans));
    for(int i=1; i<=n; i++)
        head[i]=-1;
    for(int i=1; i<=m; i++)
    {
        scanf("%d%d",&a,&b);
        build(a,b);
        build(b,a);
    }
}
void dfs(int now)
{
    for(int k=head[now]; k!=-1; k=edges[k].next)
    {
        if(!edges[k].vis)
        {
//            printf("$$%d %d\n",edges[k].to,edges[k].next);
            edges[k].vis=1;
            dfs(edges[k].to);
            ans[ansi++]=now;
        }
    }
}

int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        init();
        dfs(1);
        for(int i = ansi - 1; i >= 0; i --)
            printf("%d\n",ans[i]);
        printf("1\n");
    }
    return 0;
}