随笔分类 -  网络流——最大流

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2732 题目给定一个场景,有n*m个方格,每个方格代表一个柱子,一个柱子可以承受不同次数的跳跃,开始时图中给定一些地方有蜥蜴,并且给定蜥蜴最多跳跃的步长,只要跳到方格之外就能安全,而且每只蜥蜴不能在同一个 阅读全文
posted @ 2020-03-29 20:58 WA自动机~ 阅读(189) 评论(0) 推荐(0)
摘要:题目链接:https://www.luogu.com.cn/problem/P3376 参考博客:https://www.cnblogs.com/SYCstudio/p/7260613.html 最大流Dinic算法,在EdmondsKarp算法的基础上加上了BFS层次图的概念,使得增广更加有方向, 阅读全文
posted @ 2020-03-29 12:39 WA自动机~ 阅读(260) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532 题目给出源点和漏点,还有一些边,要求源与漏之间的最大流,我采用了Edmonds Karp算法,该算法是Ford-Fulkerson算法的一种实现,该算法的关键技术是残留网络和残留网络上的反向边,相 阅读全文
posted @ 2020-03-26 15:45 WA自动机~ 阅读(229) 评论(0) 推荐(0)