摘要: [NOI2018]归程 题目大意: 一个$n$个点$m$条边的无向连通图,每条边有两个属性$l_i,a_i$。$q$次询问,每次询问从点$v$出发,可以不耗费任何代价走过一段从$v$开始的任何一个满足$\min\{a_i\} p$的路径,然后从结束的地方$u$走到结点$1$,代价为$1\sim u$ 阅读全文
posted @ 2018-07-18 19:54 skylee03 阅读(428) 评论(0) 推荐(0) 编辑