题面 给定一张有向图，每条边都有一个容量 $C$ 和一个扩容费用 $W$。这里扩容费用是指将容量扩大 $1$ 所需的费用。 求： 1、 在不扩容的情况下，$1$ 到 $N$ 的最大流； 2、 将 $1$ 到 $N$ 的最大流增加 $K$ 所需的最小扩容费用。 题目链接 思路 第一问是一个裸的最大流。 对于第二问，考虑在每条边旁边加一条边，对于边 $…

题目描述 题目大意：给出一张点数为 $n$，边数为 $m$ 的有向图，除了点 $1$ 和点 $n$ 外每个点和每条边只能走一次，求从点 $1$ 到点 $n$ 的最小费用最大流。 题目链接 思路 这道题主要是题面难理解。 由于一个点只能经过一次，我们一个点拆分为两个点，中间连一条流量为 $1$，费用为 $0$ 的边。 注意点 $1$ 和 点 $n$ …

Crayon 插件已经过时，不推荐使用 前言 博客建好后尝试过一些代码高亮插件，因为 Crayon (Crayon Syntax Highlighter) 的功能比较齐全就选了这个。 写好 Argon 主题 的初代版本后，因为 Crayon 插件的默认样式太丑，就对它稍微进行了一些美化，一直想发出来，现在终于写好这篇博客了。 修改了哪些地方 高亮 …