为什么都用dinic呢,有的题目ff不是更快更简单吗
查看原帖
为什么都用dinic呢,有的题目ff不是更快更简单吗
90562
我要考北大楼主2021/3/18 21:43

好多题的边权为1

这道题除了第三问边权也是1

就第二问而言

dinic算法又要bfs而每次dfs用了1个流量

不是比ff要慢吗,而且还更复杂

要跑边权都是1的网络流的话,应该首选ff对吧

2021/3/18 21:43
加载中...