2019年9月14日
Path
摘要： "Path" 参考： "[2019杭电多校第一场\][hdu6582]Path(最短路&&最小割)" 思路：这道题需要用到最短路和最小割。首先需要用最短路，找到最短的路径，然后再利用 这个条件，重新建图，在重新建的图当中，保证了所有的路径长度都是最短路，那么便可以进行最小割的操作，最小割即最大流，所 阅读全文
posted @ 2019-09-14 17:00 caoanda 阅读(333) 评论(0) 推荐(0) 编辑
最大流=最小割
摘要： 最大流=最小割 参考： "【转载】最小割" 可以证得最大流的值即为最小割 最大流可由 算法求得 阅读全文
posted @ 2019-09-14 15:19 caoanda 阅读(155) 评论(0) 推荐(0) 编辑