2018年10月13日
[hdu5215][Cycle]
摘要： 题目链接 思路 首先可以通过二分图染色找到奇环和一部分偶环。这个比较简单 但是还有一种偶环容易忽略。 如图(别问我为啥没节点4) 第一次可以找到1 2 3 1)这个奇环，第二次可以找到(3 5 6 3)这个奇环。但是(1 2 3 5 6 3 1)这个偶数环就被忽略了。 再一种情况 如图，我们可以找到 阅读全文
posted @ 2018-10-13 18:04 wxyww 阅读(377) 评论(0) 推荐(1) 编辑