[USACO]骑马修栅栏 Riding the Fences

题目链接

题目简述：欧拉回路，字典序最小。没什么好说的。

解题思路：插入边的时候，使用multiset来保证遍历出出答案的字典序最小。

算法模板：for（枚举边）

　　　　　　删边（无向图删两次）

　　　　　　遍历到那个点

　　　　　将点入栈

代码

#include<iostream>
#include<cstdio>
#include<fstream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<set>
using namespace std;
int read(){
    char ch;
    int res=,f=;
    ch=getchar();
    while(ch<''||ch>''){
        if(ch=='-')f=-;
        ch=getchar();
    }
    while(ch>=''&&ch<=''){
        res=res*+(ch-'');
        ch=getchar();
    }
    return res*f;
}
int n,len[],s,e,ans[],top;
multiset<int> u[];
void H(int x){
    for(multiset<int>::iterator iter=u[x].begin();iter!=u[x].end();iter=u[x].begin()){
        int k=*iter;
        u[x].erase(iter);
        u[k].erase(u[k].find(x));
        H(k);
    }
    ans[++top]=x;
}
int main(){
    n=read();
    for(int i=;i<=n;++i){
        int x,y;
        x=read();y=read();
        len[x]++;len[y]++;
        u[x].insert(y);
        u[y].insert(x);
    }
    for(int i=;i<=;++i){
        if(len[i]%){
            if(!s)s=i;
            else if(!e)e=i;
        }
    }
    if(s==)s=;
    H(s);
    while(top>)printf("%d\n",ans[top--]);
    return ;
}