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+5;
const int M=1e5+5;
const int INF=0x3f3f3f3f;

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

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

void init(){
    idx=1;
    CLR(head,0);
    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=1;i<=m;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        addedge(a,b);
        addedge(b,a);
    }
    dfs(1);
    return 0;
}