usaco Riding the Fences（欧拉回路模板）

用flag记录 度数为奇数点，注意重路。

/*ID:jinbo wuTASK:fenceLANG:C++*/#include<bits/stdc++.h>using namespace std;int g[510][510];stack<int> s;int d[510];void euler(int u){for(int v=1;v<=500;v++){if(g[u][v]){    g[u][v]--;    g[v][u]--;euler(v);s.push(v);}}}int main(){int u,v;int n;freopen("fence.in","r",stdin);freopen("fence.out","w",stdout);cin>>n;for(int i=1;i<=n;i++){cin>>u>>v;g[u][v]++;g[v][u]++;d[u]++;d[v]++;}int flag=1;for(int i=1;i<=500;i++)if(d[i]%2){flag=i;break;}euler(flag);s.push(flag);while(!s.empty()){cout<<s.top()<<endl;s.pop();}}