原题链接：https://vjudge.net/problem/UVA-12118 分类：图 备注：欧拉路 分析： 要求每条指定边都过一次，显然与欧拉路类似先得出各个点集(连通图的数目)，然后检查每个点集是否为欧拉路欧拉路的条件为度数为奇数的点的数目为0或者2，连通图中度数为奇数的点个数必定为偶数个，若大于2，则需要把多余的点连起来，即加上(x-2)/2条边最后把各个点集相连，即加上 点集数目