POJ - 2230

https://vjudge.net/problem/POJ-2230

求无向图从起点1开始从不同方向经过所有边的一条路径，输出任意一条。

---

 

欧拉回路改了一点。

就是反向边不同时标记

#include<iostream> 
#include<cstdio>

#define ri register int
#define u int

namespace opt {
    
    inline u in() {
        u x(0),f(1);
        char s(getchar());
        while(s<'0'||s>'9') {
            if(s=='-') f=-1;
            s=getchar();
        }
        while(s>='0'&&s<='9') {
            x=(x<<1)+(x<<3)+s-'0';
            s=getchar();
        }
        return x*f;
    }
    
}

using opt::in;

#define NN 10005
#define MM 50005

namespace mainstay {
    
    u h[NN],cnt(1);
    
    struct node{
        u to,next;
    }a[MM<<1];
    
    inline void add(const u &x,const u &y){
        a[++cnt].to=y,a[cnt].next=h[x],h[x]=cnt;
    }
    
    u vt[MM<<1];
    
    void dfs(const u &x){
        for(ri i(h[x]);i;i=a[i].next){
            u _y(a[i].to);
            if(!vt[i]){
                vt[i]=1;
                dfs(_y);
                //ans[++ans[0]]=_y;
            }
        }
        printf("%d\n",x);
    }
    
    inline void solve(){
        u N(in()),M(in());
        for(ri i(1);i<=M;++i){
            u _a(in()),_b(in());
            add(_a,_b),add(_b,_a);
        }
        dfs(1);
        //for(ri i(ans[0]);i>=1;--i) printf("%d\n",ans[i]);
    }
    
}

int main() {
    
    //freopen("x.txt","r",stdin);
    std::ios::sync_with_stdio(false);
    mainstay::solve();
    
}