Watchcow（欧拉回路）

http://poj.org/problem?id=2230

题意：给出n个field及m个连接field的边，然后要求遍历每条边仅且2次，求出一条路径来。

#include <stdio.h>
#include <string.h>
const int maxn = 10010;
const int maxm = 2*50005;
int head[maxn],vis[maxm];
struct node
{
    int u;
    int v;
    int next;
} edge[maxm];
int n,m,cnt;
void init()
{
    memset(head,-1,sizeof(head));
    memset(vis,0,sizeof(vis));
    cnt = 0;
}
void add(int u,int v)
{
    edge[cnt].u = u;
    edge[cnt].v = v;
    edge[cnt].next = head[u];
    head[u] = cnt++;
}
void dfs(int u)
{
    for (int i = head[u]; i!=-1; i = edge[i].next)
    {
        if (!vis[i])
        {
            vis[i] = 1;
            dfs(edge[i].v);
        }
    }
    printf("%d
",u);
}
int main()
{
    scanf("%d%d",&n,&m);
    init();
    for (int i = 0; i < m; i ++)
    {
        int u,v;
        scanf("%d%d",&u,&v);
        add(u,v);
        add(v,u);
    }
    dfs(1);
    return 0;
}