05 2020 档案

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