阅读背景:

5331. 【NOIP2017提高A组模拟8.23】壕游戏 费用流 动态连边

来源:互联网 

题意:n个点m条边,每条边有一个经过次数限制ci,假设经过了x次,第x次费用为ai*x+bi,有s个终点,要跑k次,问最小总费用多少。 题意:n个点m条边,每条边有一个经过次数限制ci,假设经过了x次,第x次费用为ai*x




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: