@[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