关于网络流复杂度

P1231 教辅的组成

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


上一页 | 下一页