uva 10968 KuPellaKeS
2016-04-03 10:11
225 查看
题意：有一个简单无环图，最多有两个奇数点，要求删除最少的边使得所有点的度数都是偶数，且不能为0
分析：通过删除奇数点的一条边使得该点的度数变为偶数，删除之后边的另一点如果不是奇数点，那么它就会变为奇数点，那么奇数点会一直这么传递下去，知道遇到那个奇数点，那么只要求两个奇数点之间的最短路就行了，但是边不能为0，先列举边可能为0的情况，1.奇数点的度数为1，2.删除的边相连点度数为2，3.开始就有度数为0的点， 1 3 开始就没解，2的话，只要不走度数为2的点就行了
分析：通过删除奇数点的一条边使得该点的度数变为偶数，删除之后边的另一点如果不是奇数点，那么它就会变为奇数点，那么奇数点会一直这么传递下去，知道遇到那个奇数点，那么只要求两个奇数点之间的最短路就行了，但是边不能为0，先列举边可能为0的情况，1.奇数点的度数为1，2.删除的边相连点度数为2，3.开始就有度数为0的点， 1 3 开始就没解，2的话，只要不走度数为2的点就行了
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 你误解了Windows的文件后缀名吗？
- 【笔记】 《js权威指南》- 第7章 数组
- PCA算法（主成分分析）
- H2O with R 简明使用手记·下篇
- 随便看看
- Linux Sed命令学习笔记
- 受人性弱点影响的五大暴利行业
- solver参数详解
- Java作业1
- 巧用Xode中的代码块(转)
- hdu 3853 LOOPS(概率dp)
- PHP错误处理函数
- 2.js函数
- HDU 5656 CA Loves GCD (BestCoder Round #78) DP
- redis的学习和使用
- Servlet运行过程
- 7.3 Android Framework - LayoutAnimation
- 海康威视Android SDK，并非萤石Android SDK
- Android开发中Handler的经典总结
- display:inline、block、inline-block的区别