最小费用最大流学习笔记
最小费用最大流定义我想你一定学会了最大流算法。 模板题链接 我们发现在同一个网络中，可能会有多个总流量相同的最大流 $f$，我们可以在计算流量的基础上，给网络中的弧增加一个单位流量的费用（简称费用），在确保流量最大的前提下总费用最小，这样的最大流叫做最小费用最大流。
最小费用最大流定义我想你一定学会了最大流算法。 模板题链接 我们发现在同一个网络中，可能会有多个总流量相同的最大流 $f$，我们可以在计算流量的基础上，给网络中的弧增加一个单位流量的费用（简称费用），在确保流量最大的前提下总费用最小，这样的最大流叫做最小费用最大流。
题目链接模型描述有一个工厂，接到了 $n$ 个订单，为了完成这些订单，工厂需要采购一些机器，一共可采购 $m$ 台机器。我们知道完成每个订单的收益，也知道购买某个机器的开销。一个订单需要对应地购买某些机器，一台机器可以同时完成多个订单。现在工厂决定选择性地接一些订单，使得工厂的利润最大化。最大权闭合子图我们来介绍一下什么是最大权闭合图。闭合子图定义一个有向图 $G(V,E)$ 的闭合子...
定义对一个简单多边形来说，如果给定其边界上或内部的任意两个点，连接这两个点的线段上的所有点都被包含在该多边形的边界上或内部的话，则该多边形为凸多边形 。 一般有两种方法：Graham 扫描法和 Jarvis 步进法。但是由于作者本人姿势水平有限，这里只介绍 Graham 扫描法。前置芝士为了写成一篇让像我这种的初中生能读懂的文章，我先写一些需要先了解到的东西。计算集合中的相等由于计算机处理...
题目描述已知序列 $S={0,1,\cdots ,n-1}$,序列里有 $n$ 个数，从 $0$ 到 $n-1$。定义两个数 $x,y$ 的距离 $D(x,y) = min{|x-y|,N-|x-y|}$. 定义序列 S 的一个排列 T ,那么这两个序列的距离序列 $Q(S,T) = {D(S_0,T_0),D(S_1,T_1),\cdots...