2020年11月16日
网络流--最大流，最小割，费用流问题
摘要： 例题： P1231 教辅的组成 P2598 [ZJOI2009]狼和羊的故事 P4016 负载平衡问题 最大流： 贪心流程： 找一条$s$到$t$的只经过$f(e)< c(e)$ 的边的路径。 如果不存在满足条件的路径，则算法结束。否则，沿着该路径尽可能地增加$f(e)$，返回第(1)步。这一步骤称 阅读全文
posted @ 2020-11-16 12:47 小又又yyyy 阅读(237) 评论(1) 推荐(0) 编辑