[分治+LCT+二分图判定]Codeforces19E【Fairy】题解

题目概述有 $n$ 个点 $m$ 条边,问有多少边删除了之后让原图是二分图。解题报告远古CF题。删除一条边可以考虑分治,然后用LCT判断有没有奇环就行了。...     阅读全文
ZigZagK 2018年9月6日 19:49
0 评论 | 20 访问