用flag記錄 度數為奇數點，注意重路。

/*
ID:jinbo wu
TASK:fence
LANG: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();
}
}

總結

以上是生活随笔為你收集整理的usaco Riding the Fences（欧拉回路模板）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。