我要考北大 @ 2021-03-18 21:43:39
好多题的边权为1
这道题除了第三问边权也是1
就第二问而言
dinic算法又要bfs而每次dfs用了1个流量
不是比ff要慢吗，而且还更复杂
要跑边权都是1的网络流的话，应该首选ff对吧
by Anita_Hailey @ 2021-03-18 21:49:44
@我要考北大 建国以后不卡dinic
by jiangby @ 2021-03-18 21:53:52
@我要考北大 ff是什么东西
by 约瑟夫用脑玩 @ 2021-03-18 21:55:22
@disangan333 Ford_Fulkson算法
by feecle6418 @ 2021-03-18 21:55:50
@disangan333 每次随便选一条增广路增广
验证码 ffwz
by ttcwws @ 2022-01-20 10:39:57
我用HLPP（