2020年1月10日
BZOJ4025 二分图
摘要： 题意： "题目链接" 思路： 首先$此图是二分图$与$此图没有奇环$是充分必要关系 那么，如何判断一个图是否有奇环呢？ 两种方法：一是黑白染色，二是带权并查集 但黑白染色每一次都是$O(n)$的，无法优化 于是就用带权并查集 最暴力的做法是每一个时间点都$O(n)$做一次，显然不行 然而我们发现，每 阅读全文
posted @ 2020-01-10 20:32 BILL666 阅读(125) 评论(0) 推荐(1)