@[yummy](/user/101694) [这道题](https://www.luogu.com.cn/problem/P4897)的背景
by Prean @ 2020-07-04 09:35:29
@[yummy](/user/101694) 边权全为1的图,dinic是msqrt(m)的
by 142857cs @ 2020-07-04 09:35:51
而且这道题数据的确太水了。。。
我用DFS寻找增广路连优化都没加就能A。。
by Prean @ 2020-07-04 09:37:30
@[limaopipi2022](/user/160839) 那道题号称不卡dinic,但是实际上卡了dinic
个人认为乱给数据范围本身就是不好的行为
by 142857cs @ 2020-07-04 09:37:52
@[limaopipi2022](/user/160839) 没加当前弧?
by 142857cs @ 2020-07-04 09:38:21
那题的出题人怕不是不知道dinic和EK的最大区别在哪里。。。
by 142857cs @ 2020-07-04 09:39:06
@[142857cs](/user/35760) 我连统计流量的used都没加。。。
by Prean @ 2020-07-04 09:39:21
@[limaopipi2022](/user/160839) 什么意思
by 142857cs @ 2020-07-04 09:39:53
@[142857cs](/user/35760) 效果相当于把EK的BFS换成了DFS(
by Prean @ 2020-07-04 09:40:40
另外二分图那个其实是指二分图匹配是msqrt(n),二分图是msqrt(n)不太对吧
by 142857cs @ 2020-07-04 09:41:57