sgu 286. Ancient decoration（最小环覆盖）

给你一个n个点，每个点度为k（k为偶数）的无向图，问是否能将图中的n条边染色，使得每个点都拥有两条被染色的边。也就是说，是否存在拥有原图中n条边的子图，使得每个点的度为2？仔细想想，每个点的度为2，实际上就是求原图的最小环覆盖了。

求最小环覆盖的方法就是先求出原图的有向欧拉回路（k为偶数，欧拉回路必然存在），然后问题就转化成了是否能选择欧拉回路中的n条边，使得所有点都被覆盖？这不就转化成了DAG的最小路径覆盖了么！

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<fstream>
#include<sstream>
#include<bitset>
#include<vector>
#include<string>
#include<cstdio>
#include<cmath>
#include<stack>
#include<queue>
#include<stack>
#include<map>
#include<set>
#define FF(i, a, b) for(int i=a; i<b; i+&