用flag記錄 度數(shù)為奇數(shù)點(diǎn)，注意重路。

/*
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();
}
}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。