请求管理员加强数据

P3376 【模板】网络最大流

@[chen_zhe](/space/show?uid=8457)
by Mosklia @ 2018-09-03 08:58:31


%
by w_x_c_q @ 2018-09-03 10:36:33


@[Sparky_14145](/space/show?uid=67387) @[钱逸凡](/space/show?uid=28088) 真的,我在看某谷日报讲解dinic的标程时发现也有如上的锅: ```cpp if(rlow=dfs(d,min(low,node[i].val))){ used+=rlow;//该点使用的流量增加 node[i].val-=rlow; node[i^1].val+=rlow; if(used==low)break;//该点流量满了,没必要再找了 } ``` 但是[他的提交](https://www.luogu.org/record/show?rid=10847479)也过了。。。 希望管理员处理一下,至少把日报上的标程改好吧。
by caeious @ 2018-09-22 18:49:25


对不起,之前写日报时没仔细检查,已修正。 我也不知道为什么之前那么写可以过,求管理员加强数据
by 钱逸凡 @ 2018-09-23 13:21:35


求加强@[chen_zhe](/space/show?uid=8457) 比如我随便造的数据 >8 10 7 8 7 1 3 7 2 2 7 3 2 4 8 2 5 8 2 6 8 2 1 5 1 2 6 1 3 5 1 3 4 1 也能卡掉我在这道题上过了的代码。 本来Dinic细节就容易错,数据不行的话太容易误导了
by Floatiy @ 2018-10-04 20:10:55


其实dinic不加反边这道题都能过。。。
by swhsz @ 2018-10-19 11:23:16


|