POJ 2230 Watchcow（欧拉回路：输出点路径）

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

题目大意：给你n个点m条边，Bessie希望能走过每条边两次，且两次的方向相反，让你输出以点的形式输出路径。

解题思路：其实就是输出有向图的欧拉路，只是让你以点的形式输出。建图的时候，输入a,b直接建立（a,b）和（b,a）正反两条边，然后dfs递归遍历即可。注意输出点的位置：在边遍历完之后输出，原理暂时还没搞懂。

代码：

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<stack>
 #define CLR(arr,val)  memset(arr,val,sizeof(arr))
 using namespace std;
 const int N=1e5+;
 const int M=1e5+;
 const int INF=0x3f3f3f3f;

 struct node{
     int to,next;
 }edge[M];

 int idx;;
 int head[N];
 bool vis[N];

 void init(){
     idx=;
     CLR(head,);
     CLR(vis,false);
 }

 void addedge(int u,int v){
     edge[idx].to=v;
     edge[idx].next=head[u];
     head[u]=idx++;
 }

 void dfs(int u){
     for(int &j=head[u];j;j=edge[j].next){
         node t=edge[j];
         if(!vis[j]){
             vis[j]=true;
             dfs(t.to);
             //不知道这样为什么错。。。先记着吧
             //printf("%d\n",t.to);
         }
     }
     printf("%d\n",u);
 }

 int main(){
     init();
     int n,m;
     scanf("%d%d",&n,&m);
     for(int i=;i<=m;i++){
         int a,b;
         scanf("%d%d",&a,&b);
         addedge(a,b);
         addedge(b,a);
     }
     dfs();
     return ;
 }