摘要: 分类:最大流,费用流 算法:名称:Dinic(O(玄学)) 用途:求一个网络的最大流 流程:1.按照残量网络将图分层,2.dfs多路增广,若无法增广,print(ans),否则 goto 1. 。 名称:连续最短路算法(O(玄学)) 用途:求一个网络的费用流 流程:每次SPFA增广一条流量,计算答案 阅读全文
posted @ 2020-05-04 07:57 lindongli2004 阅读(123) 评论(2) 推荐(0) 编辑