题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3018
思路:并差集找连通块,然后找连通块里的欧拉图和半欧拉图(ps:欧拉图:节点度数全部为偶数;半欧拉图:有且只有两个度数为奇数的节点,这两种图都可以一笔画出。)而如果奇数点更多,对于一个连通图而言,有这样的一个性质:其需要画的笔数=度数为奇数的点数除以2
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <bitset>
#include <cmath>
#include <cctype>
#include <iostream>
#