1
2
3
2021年5月16日
网络流初步
摘要： 网络流初步 贪心的说就是通过不停的搜s到t的路径，然后把所有的路径加起来。但这个贪心有点问题，自己本可以走另一条路，结果把别的路径的流量给抢了。所以增加了一个反向边的东西，有了这个东西，就给了路径反悔的机会。 Ford-Fulkerson算法 最朴素的算法（bushi），就是从s到t，一直dfs，满 阅读全文
posted @ 2021-05-16 14:20 Arance 阅读(59) 评论(0) 推荐(0) 编辑