2019年10月10日
HDU-5215 Cycle(边双/判奇偶环)
摘要： 题目 "HDU 5215 Cycle" 网上那个啥dfs的垃圾做法随便弄组数据已经hack掉了 做法 纯奇环偶环通过dfs树上，染色判断（由于偶环可能有两个奇环，通过一点相交，dfs树上并不能判完） 两环如果相交必定形成偶环，由于不可以重复经过边，把每个边双提出来判断一下是否存在两个环以上即可 Co 阅读全文
posted @ 2019-10-10 08:21 y2823774827y 阅读(237) 评论(0) 推荐(0) 编辑