06 2019 档案
摘要:还有5个月就NOIP2019了,我干了什么? 记录时间——2019.6.11.距离NOIP2019 150天倒计时。 地点——西安交通大学附属中学A层集训机房 ~~本来打算写写网络流初步3的,但今天才看了下Liu_runda大佬的博客~~ 在这里Liu_runda大佬的回忆录给了我很深的印象和影响,
阅读全文
摘要:"网络流初步详解" 中大致谈了一下最大流的一些算法,其中Dinic是非常重要的,补一句:最大流 == 最小割。 本文包括: 1.费用流的概念及基本性质 2.Edmonds Karp增广路算法求费用流 3.一些关于费用流的技巧 4.关于费用流的刷题指南 1 . 费用流的概念及基本性质 //假设您已经理
阅读全文