POJ2230 Watchcow 欧拉回路路径

题目链接：http://poj.org/problem?id=2230

题目大意：相当于给出一个有向图，求出一条欧拉回路，并输出路径。

分析：题中说是每条路都正反走两边，其实就是相当于就是连接两个顶点的一个双向路径，每个方向的路径都走一遍。

实现代码如下：

#include <cstdio>#include <cstring>using namespace std;const int M=50005;const int N=10005;typedef struct{    int to,nex;}EDGE;EDGE edge[M*2];int head[N],cnt;void add(int u,int v){    edge[cnt].to=v;    edge[cnt].nex=head[u];    head[u]=cnt++;}bool vis[M*2];void dfs(int x){    for(int i=head[x];i!=-1;i=edge[i].nex)      if(!vis[i])      {          vis[i]=true;          dfs(edge[i].to);      }    printf("%d\n",x);}int main(){    int n,m;    while(scanf("%d%d",&n,&m)!=-1)    {        cnt=0;        memset(vis,0,sizeof(vis));        memset(head,-1,sizeof(head));        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;}