2022年7月24日
P4768 [NOI2018] 归程
摘要： 题目大意 $n(n\le2\cdot10^5)$ 个点， $m(m\le4\cdot10^5)$ 条边的无向图，每条边有长度 $l（l\le10^4)$ ，海拔 $a(a\le10^9)$ ， $q(q\le 4\cdot10^5)$ 次询问，每次从节点 $v$ 出发，可以乘车经过任意连续一段海拔 阅读全文
posted @ 2022-07-24 21:19 Prgl 阅读(40) 评论(0) 推荐(0)