2018年11月25日
【BZOJ4025】二分图（可撤销并查集+线段树分治）
摘要： 题目： = "BZOJ4025" 分析： = 定理：一个图是二分图的充要条件是不存在奇环。 先考虑一个弱化的问题：保证所有边出现的时间段不会交叉，只会包含或相离。 还是不会？再考虑一个更弱化的问题：边只会出现不会消失。 当加边的时候，若$(u,v)$不连通：一定不会构成奇环，将它加入。 若$(u,v 阅读全文
posted @ 2018-11-25 11:27 Inspector_Javert 阅读(1106) 评论(1) 推荐(0) 编辑