Orzxzz
by 加藤惠 @ 2019-01-14 21:22:48
@[加藤惠](/space/show?uid=43123) **注意:PS.不要xjb膜谢谢(文中说的)**
by __Hacheylight__ @ 2019-01-14 21:31:52
消圈orz
by pdalwj @ 2019-01-14 21:32:09
@[lapfsjg](/space/show?uid=165624) 蛤,我这sb算法是对的吗
by λᴉʍ @ 2019-01-14 21:36:17
@[xzz小蒟蒻](/space/show?uid=23118) 我不会消圈...
by pdalwj @ 2019-01-14 21:40:02
这是消圈么?看不懂 orz
by tiger0133 @ 2019-01-14 21:45:45
@[__cdecl](/space/show?uid=28762) 我觉得这是个假的消圈吧
by λᴉʍ @ 2019-01-14 21:47:07
Orz xzz
by Siyuan @ 2019-01-14 22:36:50
bitset 记录是错的这个比较好理解,因为你有负环,所以最优方案可能是沿着这个负环走若干圈直到负环上某条边流量为 0 ,此时就会跳出这个负环。也就是说不是不能走负环,而你 bitset 直接就否定掉负环了,所以不对。
个人理解,初始建图时存在负环的费用流问题应该先跑消圈定理调整流量得到没有负环的,然后再跑正常的网络流。
从另一个角度讲,费用流建图中存在负环意味着你的建图一开始就实际上是不优的,还需要调整。
by songyuchen @ 2019-01-14 22:53:29
Orz xzz
我看不懂qwq
by M_sea @ 2019-01-15 07:38:13