随笔分类 -  网络流——最小割

hdu3251 最小割
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3251 最大流最小割定理：s-t之间的最大流一定等于s-t之间的最小割的容量。最小割就是割除的正向边的最小容量之和使得源与漏之间不连通。 本题给出n个点，m条有向边，还有f个可用点，要求一个边割集使得s- 阅读全文
posted @ 2020-03-29 18:46 WA自动机~ 阅读(200) 评论(0) 推荐(0)