2018 年 9月 5 日随笔档案 - aziint

摘要： Description 一张

n

$n$ 个点

m

$m$ 条边的有向图，每条边有一个流量上限

c

$c$ 和当前流量

f

$f$ 。你可以对

c

$c$ 和

f

$f$ 修改，修改的代价为修改后与修改前的差的和。问使得每条边的

0 c

$0 c$ ：

(v, u, f c, 0)

$(v, u, f c,0)$

(v, u, c, 1)

$(v,u,c,1)$ $(u,v,\inf, 阅读全文

posted @ 2018-09-05 16:21 aziint 阅读(220) 评论(0) 推荐(0) 编辑

摘要： Description 一个

n

$n$ 个点

m

$m$ 条边的带权有向图，

q

$q$ 次询问，询问有两种：

1 v

$1 \ v$ ：求

1

$1$ 到

v

$v$ 的最短路。

2 c l_{1} l_{2} \dots l_{c}

$2 \ c \ l_1 \ l_2 \cdots l_c$ ：把编号为

l_{1}, l_{2}, \dots, l_{c}

$l_1,l_2,\cdots ,l_c$ 的边的边权增加一。 $n, 阅读全文

posted @ 2018-09-05 10:12 aziint 阅读(352) 评论(0) 推荐(0) 编辑

你的眼中，明暗交杂，一笑生花。

——起风了

昵称： aziint
园龄： 9年1个月
粉丝： 5
关注： 2

aziint