NOI2018 归程
题目大意
% 给出一个 nnn 个点,mmm 条边的无向连通图,每条边上有两个参数 l,al,al,a。其中 lll 表示边的长度,aaa 表示边的海拔(即高度)。对于QQQ个形如 x p 的询问,有如下定义:
你有一辆车,可以开着它通过任意海拔严格大于 ppp 的边,不需要花费任何代价。除此之外,你可以在车开到某个点后,将这辆车彻底报废(这意味着以后都不能再开车),然后通过任意边而不需要考...
原创
2019-10-23 21:36:10 ·
251 阅读 ·
0 评论