m 条边的有向带权图,你需要回答如下的
有一张 n n 个点 m m 条边的有向带权图,你需要回答如下的 q q 个问题: 1. 1 v 询问以 1 1 为起点到 v v 的最短路 2. 2 c l_1 l_2 ... l_c 2 c l 1 l 2 ... l c 对于 l_1, l_2, ldots, l_c l 1 ,l 2 ,…,l c 的边的边权增加 1 1。
(图片来源网络,侵删)
m 条边的有向带权图,你需要回答如下的
有一张 n n 个点 m m 条边的有向带权图,你需要回答如下的 q q 个问题: 1. 1 v 询问以 1 1 为起点到 v v 的最短路 2. 2 c l_1 l_2 ... l_c 2 c l 1 l 2 ... l c 对于 l_1, l_2, ldots, l_c l 1 ,l 2 ,…,l c 的边的边权增加 1 1。