警示后人:如果Dinic在#9 T的飞起

P3376 【模板】网络最大流

Java_Herobrine @ 2023-02-15 18:05:33

请加上这个剪枝

if(rest==flow){
    depth[s]=-1;
}

剪枝之前(T的飞起)

剪枝之后 (跑的飞快)


by zesqwq @ 2023-02-15 18:42:48

应该影响没那么大吧,估计是你写假了


by EmoOier @ 2023-02-15 19:34:24

@zhouershan dalao无处不在 orz


by esquigybcu @ 2023-02-15 20:15:13

估计是你写假了。我的代码去掉之后依然跑得飞快。


|