摘要: "CSDN同步" "原题链接" 前置知识: "从三种算法剖析网络流本质" 简要题意: 给定网络图,求图的最大流,以及流量为最大流时的最小费用。 现在假设你们看了那篇网络流博客之后,所有人都会了 $\text{EK , FF , dinic}$ 算法。 然后我们来介绍一个新的思想。 假设我们从最短路的 阅读全文
posted @ 2020-04-12 16:25 bifanwen 阅读(260) 评论(0) 推荐(0) 编辑
摘要: "CSDN同步" "比赛链接" 前记 $\text{10:00}$ 兴冲冲地写完文化课作业,得到老妈同意然后就开始打比赛! 结果 $\text{Rank37}$ 还远远不如之前的一次 $34 \cdots \cdots$ 嗯,开题之后看题目背景 ~~发现出题人的脑洞有点意思~~ ,后来看彩蛋才明白了 阅读全文
posted @ 2020-04-12 15:41 bifanwen 阅读(170) 评论(0) 推荐(1) 编辑