建图和修车是一样的，不过这题需要动态加边。
注意这题费用流必须跑一条路加一条路，不能跑多条路后加边
因为如果跑多条路后加边可能导致跑了不是最优的解，然后加了一条边权较小的边出现负环。 因为
阅读背景：
bzoj 2879 [Noi2012]美食节 费用流
来源：互联网
分享到：
