2021年2月3日
CF19E Fairy
摘要： 题目链接 题意分析 一个图是二分图的充要条件：该图中不存在奇环 由于奇偶性的关系 复杂奇环的产生一定源于简单奇环 所以我们仅仅考虑删去一条边使得所有简单奇环被破坏 也就说 我们仅仅考虑简单环 首先 我们从这张图中拽出一个生成树 然后 对于非树边 如果加上去的话 必然会产生一个环 我们需要统计会产生奇 阅读全文
posted @ 2021-02-03 13:37 tcswuzb 阅读(63) 评论(0) 推荐(0) 编辑