P2604 [ZJOI2010] 网络扩容

给定一张有向图，每条边都有一个容量 $c$ 和一个扩容费用 $w$。这里扩容费用是指将容量扩大 $1$ 所需的费用。求： 1. 在不扩容的情况下，$1$ 到 $n$ 的最大流； 2. 将 $1$ 到 $n$ 的最大流增加 $k$ 所需的最小扩容费用。

无

无

#### 数据规模与约定 - 对于 $30\%$ 的数据，保证 $n\le 100$。 - 对于 $100\%$ 的数据，保证 $1\le n\le 10^3$，$1\le m\le 5\times 10^3$，$1\le k\le 10$，$1 \leq u, v \leq n$，$1\le c,w\le 100$。