ACM – Uva10054 – 欧拉回路

问能不能拼接一条项链，条件是首尾相同构成环。

这个题的坑在：

1. 虽然保证连通，但是不一定每个颜色都有，所以单纯的暴力euler(1)是很愚蠢的。

2. 题目本身是要求顺序输出的，也就是dfs不能回溯，如果回溯，为了保证准确性，需要交换uv的位置来保证。

3. 通过统计出度入度判断是否满足欧拉回路。