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