JZOJ 1319 邮递员

题目大意：

说了半天没有用的东西，其实就是让你求字典序最小的欧拉回路。

题解：

我们把每个点所相连的点排个序，按往常求欧拉回路那样做就行了。
Code：

#include<cstdio>
#include<algorithm>
#define fo(i, x, y) for(int i = x; i <= y; i ++)
#define fd(i, x, y) for(int i = x; i >= y; i --)
using namespace std;

const int Maxn = 205;
int n, m, x, y, w[Maxn], bz[Maxn][Maxn], a[Maxn][10];
int d[Maxn * Maxn];

void dg(int x) {
    fo(i, 1, a[x][0]) {
        int y = a[x][i];
        if(bz[x][y] > 0) {
            bz[x][y] --; bz[y][x] --;
            dg(y);
        }
    }
    d[++ d[0]] = x;
}

int main() {
    scanf("%d %d", &n, &m);
    fo(i, 1, n) scanf("%d", &w[i]);
    fo(i, 1, m) {
        scanf("%d %d", &x, &y);
        bz[x][y] ++; bz[y][x] ++;
        a[x][++ a[x][0]] = y; a[y][++ a[y][0]] = x;
    }
    fo(i, 1, n)
        sort(a[i] + 1, a[i] + a[i][0] + 1);
    dg(1);
    printf("%d\n", m);
    fd(i, d[0], 1) printf("%d ", d[i]);
}