2019年9月12日
P3386 【模板】二分图匹配（dinic求二分图最大匹配）
摘要： https://www.luogu.org/problem/P3386 将源点1与左边点相连，左边点与右边点相连，右边点与汇点n1+n2+2相连，跑一遍dinic的结果即为最大匹配数。 阅读全文
posted @ 2019-09-12 16:43 Venux 阅读(416) 评论(0) 推荐(0) 编辑