> 因为此题是无向图，所以建边的时候如果建两条费用都是正的边的话，退流时无法修正费用。
> 所以应该建4条边：
> 第一对：
> a->b cost 1
> b->a -cost 0
> 第二对：
> b->a cost 1
> a->b -cost 0

不是说一条路只能走一次吗~？
那这两对不是当作同一条路？

• Re:不能AC的看过来 (83) xym_sun 2012-12-11 20:45:20
  • Re:不能AC的看过来 (53) scau201525060111 2016-07-23 08:44:51