ccf 201512-4 送货 无向图欧拉回路

Problem:
n个节点m条路，看成一个无向图，判断能否每条路直走一次。
Solution:
先判断度，只能是1个或2个奇数度。
然后判断边的数目是否等于m，否则是非连通图。
然后按字典序最小遍历即可，此时一定会有一条回路。

#include <stdio.h>
#include <queue>

using namespace std;

const int max_v = 15;

int G[max_v][max_v];
int degree[max_v];
int n, start = 0, edge = 0;
queue<int> q;