@[xzz小蒟蒻](/space/show?uid=23118) 如果正反都有流量应该可以看作相互抵消了吧。
by _WMD @ 2018-12-18 16:52:00
？？？什么意思
by 小粉兔 @ 2018-12-18 16:52:53
@[xzz小蒟蒻](/space/show?uid=23118) %%%%
by flashess @ 2018-12-18 16:53:53
@[小粉兔](/space/show?uid=10703) 就是正反边应该不会同时有流量吧，否则可以看作只有一条边有流量，或都没有流量。
by _WMD @ 2018-12-18 16:58:52
@[xzz小蒟蒻](/space/show?uid=23118) 我们老师给我们过一个（不知道严不严谨的）证明
然而这里空白太小我写不下
by chen_zhe @ 2018-12-18 17:08:51
@[_WMD](/space/show?uid=84645) 好有道理啊，我是傻逼
by λᴉʍ @ 2018-12-18 17:12:58
@[xzz小蒟蒻](/space/show?uid=23118)
我认为：有可能不合法。
但是这题题解重新建图，交换源和汇，就合法了。
by 小粉兔 @ 2018-12-18 17:18:14
举个例子：
```
2 0 1 1 1 0 1
XO
OX
```
by 小粉兔 @ 2018-12-18 17:19:01
@[小粉兔](/space/show?uid=10703) 是啊，这个题解，所以卡了好久卡不掉（
但感觉还是想不出严谨证明啊。。。
by λᴉʍ @ 2018-12-18 17:28:14
@[xzz小蒟蒻](/space/show?uid=23118) 我弄明白了，是这样的：
按照我刚刚的例子，题解跑了两次。
第一次跑出来是4，第二次跑出来是2。
第一次在中间的边上正反都跑了两次，抵消了。或者也可以直接看成抵消。
不管怎么样，实际效果是 a1->b2, b1->a2。
题解也说到要交换源汇再跑一次。恰好消除了这种情况
by 小粉兔 @ 2018-12-18 17:36:19