2020年5月1日
[kuangbin带你飞]专题十一 网络流
摘要： B - Dining POJ - 3281 首先二分图的多重匹配匈牙利算法是不行的，无法最优。 直接在构图跑最大流也是不行的：会出现限制。 每一个人拆成两个点，流量为1，增加流量限制，保证不会变大。 #include <cstdio> #include <cstring> #include <que 阅读全文
posted @ 2020-05-01 15:14 无声-黑白 阅读(192) 评论(0) 推荐(0) 编辑