ydnhaha @ 2018-11-17 17:42:05
RT，刚才写了一发结果反向边没加流量减了流量然后过了=。=？？？
就是Dinic里增广的时候(大概长这样)：
flow[i]-=tep,mn-=tep;
flow[i^1]+=tep,ret+=tep;
if(!mn) break;我刚才手残写成了
flow[i]-=tep,mn-=tep;
flow[i^1]-=tep,ret+=tep;
if(!mn) break;然后过了......
by decoqwq @ 2018-11-17 17:43:07
@ydnhaha 有增强版
by Itst @ 2018-11-17 17:44:20
@Decoration 增强版Dinic过不了吧……
by ydnhaha @ 2018-11-17 17:44:53
@Decoration 那个是给预流推进的吧，Dinic应该过不去
by decoqwq @ 2018-11-17 17:45:33
@ydnhaha 题解里的dinic过了。。
by ydnhaha @ 2018-11-17 17:49:11
emmm是神仙
by v__v @ 2018-11-24 14:17:47
顶，me SAP写错了也过了，以至于做杭电某个简单题卡了好久。强烈建议加强数据，我反应给管理员了，没回