没卡啊,我数组开得比你大都过了
by 火车司机 @ 2020-12-20 20:42:54
这题要建双向边,反向边权值也是 $u$
by 火车司机 @ 2020-12-20 20:44:45
@[火车司机](/user/51692) 建了啊,我把反向边容量改了,我原来直接加反向边也MLE
by Schwarzkopf_Henkal @ 2020-12-20 20:48:03
不懂,难顶
by 火车司机 @ 2020-12-20 20:54:42
qndmx。
by llzer @ 2020-12-20 20:59:25
怕是T了哦,这题我记得卡了朴素Dinic……
by llzer @ 2020-12-20 21:02:12
@[llzer](/user/85429) 难道还有高级dinic?/se
by Schwarzkopf_Henkal @ 2020-12-20 21:04:49
@[Schwarzkopf_Henkal](/user/251723) ……就是加个优化……如果在一次Dinic过程中,发现不能再进行增广了,那么向下的这条路就废了。然后堵掉这条路就能过了。我在BZOJ上写的时候加了这个直接TLE->AC……
by llzer @ 2020-12-20 21:07:27
用HLPP哦
by quest_2 @ 2020-12-20 21:07:48
好像也可以建个对偶图跑最短路……这写法没写过,刚刚口胡的……
by llzer @ 2020-12-20 21:08:11