摘要: 题目大意:有一张$n$个点$m$条边的图,每个边有两个属性$a_i,b_i$。有$Q$个询问,每个询问给出$v,p$,表示所有边中$b_i\leqslant p$的边会被标记,在点$v$,可以通过不被标记的边到达任意点,然后用最小的$\sum a_i$到达点$1$,输出这个最小值。多组数据 $n\l 阅读全文
posted @ 2019-10-06 20:33 Memory_of_winter 阅读(181) 评论(0) 推荐(0) 编辑