2019年7月29日
[AtCoder ARC076] F Exhausted?
摘要： 霍尔定理 + 线段树？ 咱学学霍尔定理... 霍尔定理和二分图完美匹配有关，具体而言，就是定义了二分图存在完美匹配的充要条件： 不妨设当前二分图左端集合为 X ，右端集合为 Y ，X 与 Y 之间的边集为 E 令 $\omega(x)$ 表示在 Y 中能通过 E 与 x 中元素相连的元素数量，那么 阅读全文
posted @ 2019-07-29 11:03 Jμdge 阅读(378) 评论(0) 推荐(0) 编辑