摘要: Description 一张 $n$ 个点 $m$ 条边的有向图,每条边有一个流量上限 $c$ 和当前流量 $f$ 。你可以对 $c$ 和 $f$ 修改,修改的代价为修改后与修改前的差的和。问使得每条边的 $0 c$ : $(v, u, f c,0)$ $(v,u,c,1)$ $(u,v,\inf, 阅读全文
posted @ 2018-09-05 16:21 aziint 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Description 一个 $n$ 个点 $m$ 条边的带权有向图, $q$ 次询问,询问有两种: $1 \ v$ :求 $1$ 到 $v$ 的最短路。 $2 \ c \ l_1 \ l_2 \cdots l_c$ :把编号为 $l_1,l_2,\cdots ,l_c$ 的边的边权增加一。 $n, 阅读全文
posted @ 2018-09-05 10:12 aziint 阅读(341) 评论(0) 推荐(0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.