2018年8月23日
BZOJ4025: 二分图
摘要： 题解: 首先要知道二分图的性质　如果这个存在奇环　那么不存在二分图　否则二分图存在　那么我们只需要维护这个图中是否出现奇环即可　首先考虑加边　如果没有联通直接连边即可　否则考虑这条链上是奇数还是偶数　如果是奇数点　那么把里面最小的边丢到集合中　并断开最小边加上目前这条边(根据删除的时间来判定)　删除 阅读全文
posted @ 2018-08-23 18:55 wang9897 阅读(145) 评论(0) 推荐(0) 编辑