uva 10968 KuPellaKeS

题意：有一个简单无环图，最多有两个奇数点，要求删除最少的边使得所有点的度数都是偶数，且不能为0

 

分析：通过删除奇数点的一条边使得该点的度数变为偶数，删除之后边的另一点如果不是奇数点，那么它就会变为奇数点，那么奇数点会一直这么传递下去，知道遇到那个奇数点，那么只要求两个奇数点之间的最短路就行了，但是边不能为0，先列举边可能为0的情况，1.奇数点的度数为1，2.删除的边相连点度数为2，3.开始就有度数为0的点，   1 3 开始就没解，2的话，只要不走度数为2的点就行了

转载于:https://www.cnblogs.com/jihe/p/5349241.html