poj2230 Watchcow

题意：输出一条经过每条边有且只有两次的通路，把这个无向图当做有向图dfs搜一次欧拉回路。但是注意邻接矩阵存图MLE，所以我选择vector处理的邻接表。

#include<cstdio>
#include<vector>
#include<stack>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=10010;
vector<int>adj[maxn];
vector<int>ans;
int cur[maxn];
int n,m;
void dfs(int u)
{
  for(int &i=++cur[u];i<adj[u].size();i++){
      int v=adj[u][i];
      dfs(v);
      ans.push_back(v);
  }
}

int main()
{
    while(~scanf("%d %d",&n,&m)){
        for(int i=1;i<=n;i++) {adj[i].clear();cur[i]=-1;}
        for(int i=0;i<m;i++){
           int a,b;cin>>a>>b;
           adj[a].push_back(b);
           adj[b].push_back(a);
        }
        ans.clear();
        dfs(1);
        cout<<1<<endl;
        for(int i=ans.size()-1;i>=0;i--) cout<<ans[i]<<endl;
    }
}