有一个$n$个点$m$条边的无向联通图， 每条边有两个属性：长度$d$，海拔$h$
有$q$个询问，每个询问给定两个数$v$, $p$，你要找到一个节点$u$，其中$u$要满足$v$到$u$存在一条路径使得这条路径上的边海拔全部大于$p$，求所有可能的$u$到$1$的最短路长度的最小值
little_sun
Solar System
文章
72
分类
5
标签
58
Update your browser to view this website correctly. Update my browser now
×