摘要:
思路: 设置超级源点、超级汇点,用最大流算法跑二分图最大匹配。 阅读全文
posted @ 2017-07-28 14:08
skylee03
阅读(131)
评论(0)
推荐(0)
摘要:
OJ题号: BZOJ3996、洛谷2936、SPOJ-MTOTALF、SCU3353 思路: 题目的要求是将所有边合并成一条边,求合并后的流量。 实际上相当于直接求最大流。 EdmondsKarp模板即可。 阅读全文
posted @ 2017-07-28 08:51
skylee03
阅读(192)
评论(0)
推荐(0)