洛谷 4382 [八省联考2018]劈配——二分图匹配
摘要：
题目：https://www.luogu.org/problemnew/show/P4382 原本想着网络流。不过看了一番题解发现二分图匹配也行。 原本想着第一问也二分，不过看了一番题解发现一档一档地判断就行。不过不知道复杂度是怎样的。 原本想着第二问二分，把后面人的影响去掉的方法是在网络流里断掉源 阅读全文
posted @ 2019-03-21 15:51 Narh 阅读(227) 评论(0) 推荐(0) 编辑