@[ningago](/user/371968)
所以说这行不能要,是吗QAQ
by mcDinic @ 2023-08-16 19:46:52
@[ningago](/user/371968)
我是每次 bfs 后只跑一次 dfs
by mcDinic @ 2023-08-16 19:50:45
我是 shaber,多路增广也是对的(每次bfs时清空)
by ningago @ 2023-08-16 19:53:32
@[ningago](/user/371968)
所以说两种都是对的是吗,那么时间哪个快
by mcDinic @ 2023-08-16 19:54:42
不加这一行是不是退化成 EK 费用流
by K8He @ 2023-08-16 19:57:08
@[K8He](/user/306045) 多路增广只是常数优化啊
by Argvchs @ 2023-08-16 19:58:01
正常题差不多吧,有时候单路常数小一点
by ningago @ 2023-08-16 19:58:29
qs
by Argvchs @ 2023-08-16 20:01:00
@[K8He](/user/306045) 把 vis 不置零只会变优不会变劣吧。
而且单从运行速度上看没啥区别 qaq
by ningago @ 2023-08-16 20:02:29
@[ningago](/user/371968)
那就放心了。最近写的都是不置零的,一下子改回去年的样子反而可能不习惯了。
by mcDinic @ 2023-08-16 20:05:24