将相连的仓库i,j连边，并设其容量为1，花费为c，如果同一对仓库间有多条连边，不应该合并，所以这里只用邻接表存边，不用邻接矩阵，最终即求流量为2的最小费用流即可。 将相连的仓库i,j连边，并设其容量为1，花费为c，如果同一对仓库间有多条连边，
阅读背景：
POJ3068 "Shortest" pair of paths最小费用流
来源：互联网
分享到：
