【BZOJ3876】【Ahoi2014】支线剧情 有下界的最小费用最大流
【BZOJ2324】营救皮卡丘 这道题也是一道有下界的最小费用最大流。
我的题解地址:http://blog.csdn.net/vmurder/article/details/41378979
这道题其实就是模板题。
我的处理方法就是把每条边拆一条流量为1的出来,然后费用为本来费用-inf。而在建图时可以把这些扣掉的inf加回来。可以证明这种方法至少在拓扑图上是不会被卡出负环
原创
2015-01-22 20:37:21 ·
1941 阅读 ·
0 评论