随笔分类 -  二分图

P3386 【模板】二分图匹配（dinic求二分图最大匹配）
摘要：https://www.luogu.org/problem/P3386 将源点1与左边点相连，左边点与右边点相连，右边点与汇点n1+n2+2相连，跑一遍dinic的结果即为最大匹配数。 阅读全文
posted @ 2019-09-12 16:43 Venux 阅读(441) 评论(0) 推荐(0)
HDU 2063 过山车（匈牙利算法求二分图最大匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2063 因为要补某一道cf题特意来学一下。。。 匈牙利算法关键在于在能“反悔”的时候尽量“反悔”进行新的匹配以获得更多的匹配数。具体建议看代码很好看懂~ 阅读全文
posted @ 2019-09-11 16:53 Venux 阅读(173) 评论(0) 推荐(0)