保存帖子
发现
索引
热门
陶片放逐
关于
为什么都用dinic呢,有的题目ff不是更快更简单吗
板块
P2766 最长不下降子序列问题
楼主
我要考北大
当前回复
5
已保存回复
5
发布时间
2021/3/18 21:43
上次更新
2023/11/5 01:54:52
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
为什么都用dinic呢,有的题目ff不是更快更简单吗
我要考北大
楼主
2021/3/18 21:43
好多题的边权为1
这道题除了第三问边权也是1
就第二问而言
dinic算法又要bfs而每次dfs用了1个流量
不是比ff要慢吗,而且还更复杂
要跑边权都是1的网络流的话,应该首选ff对吧
2021/3/18 21:43
加载中...