摘要：
费用：给每一条边定义一个费用，那么对于一个可行流，其费用为 $\sum \limits_{e \in E} flow(e) \times cost(e)$。 最小费用最大流：对于所有最大可行流中费用最小的那一个。 求法：考虑朴素的 ek 算法。是每次 BFS 得到一条增广路，然后进行增广操作。 对于 阅读全文
摘要：
复数 复数的代数表示：$a+bi$，定义 $i^2=-1$。 四则运算： 其中 $a+bi$ 和 $a-bi$ 是共轭复数，其乘积为 $a^2+b^2$。 复数的几何表示：实轴和虚轴两个轴组成平面直角坐标系，构成复平面，一个复数就是复平面上的一个向量。 相反数、加法、乘法运算如下图所示。 乘法运算的 阅读全文