2020年7月13日
[ZJOI2010]网络扩容
摘要： 神题++ 题目大意: 给你一个有n个节点的无向图,1为源点,n为汇点,求最大流和将最大流扩容goal个单位所需最小费用. 解题思路: 此题思路较为灵活,不失为网络流好题. 最大流明显板子,先求出最大流maxflow.由于最大流扩容需要费用,我们不妨新建m对边,流量为正无穷,费用为w[i],流量为in 阅读全文
posted @ 2020-07-13 22:11 月落乌啼算钱 阅读(164) 评论(0) 推荐(0)