POJ2230 Watchcow - 欧拉回路

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=10000+100,M=50000+100;
struct node{
    int to,nxt;
}e[M<<1];
int head[N],tot=1;
void add(int u,int v){
    e[++tot]=(node){v,head[u]};
    head[u]=tot;
}
bool vis[M<<1];
void dfs(int u){
    for(int i=head[u];i;i=e[i].nxt){
        if(!vis[i]){
            int v=e[i].to;
            vis[i]=1;
            head[u]=e[i].nxt;
            dfs(v);
        }
    }
    printf("%d\n",u);
}
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        int u,v;
        scanf("%d%d",&u,&v);
        add(u,v);
        add(v,u);
    }
    dfs(1);
    return 0;
}