HDU 6311 Cover & 2018杭电多校第二场1003
题目:HDU 6311 Cover
题意:给定一幅简单图(无重边无自环),问一笔画(边不能重复走)最少要几笔?并且输出路径
思路:很明显,在一个联通块之中若是奇度数的节点少于等于2个,那么就可以一笔画完(也就是欧拉回路的判断条件),但是一幅图可以存在多个奇度数节点,因而我们需要减少奇度数节点的个数——通过给奇度数的节点间加一条边的方式,每两个奇度数节点就添加了一条边,最后使得奇度数节点个数为0...
原创
2018-07-27 14:06:25 ·
172 阅读 ·
0 评论