这题的数据????

P3376 【模板】网络最大流

Refined_heart @ 2022-01-11 17:06:24

写题的时候怕板子写错 过来测一下 过了 但是

int tmp=ISAP(j,t,Min(e[i].flow,rest));
if(tmp<=0)continue;
e[i].flow-=tmp;e[i^1].flow-=tmp;rest-=tmp;
if(rest<=0)return flow-rest;

这种东西的存在让我调代码调了几个小时

所以为什么模板题的数据没办法把这么常见而明显的错误卡掉啊


by Argon_Cube @ 2022-01-11 17:19:56

edges[curedge].val-=flow;
edges[curedge^1].val-=flow;

直接过可还行(


by 望月Asta @ 2022-01-11 17:52:01

这题的数据其实不加反边都能过(


by RainFestival @ 2022-01-11 18:37:01

如果你说的是真的的话,那么这道题的数据还是这么水。


|