阅读背景:

ACM-ICPC Live Archive 5095 Transportation

来源:互联网 

最小费用最大流

2010的国赛题,题意很易懂不解释了。

分析部分参考了别人博客:一般的最小费用最大流是给出每个单位流量的费用,计算费用的时候是单位费用*流量,但是这里是单位费用*流量*流量,并不能单纯地计算,要巧妙地分析部分参考了别人博客:一般的




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

分享到: