洛谷4768 [NOI2018] 归程

2020-02-26

Solution

1070 Words

有一个$n$个点$m$条边的无向联通图，每条边有两个属性：长度$d$，海拔$h$

有$q$个询问，每个询问给定两个数$v$, $p$，你要找到一个节点$u$，其中$u$要满足$v$到$u$存在一条路径使得这条路径上的边海拔全部大于$p$，求所有可能的$u$到$1$的最短路长度的最小值