2018年8月31日
[NOI2018] 归程
摘要： NOI2018 归程 题面较长,就不摆出来了,看下面 "题面" Solution 那么大概复述一下题目大意 n个点,m条边,保证图联通,每条边有两个权值,一个 长度 ,一个 海拔 ,多组询问,告诉你起点和水位线, 小于等于 水位线的边都会被淹没,只能走路,否则可以开车,问从当天起点到1号节点最少 步 阅读全文
posted @ 2018-08-31 21:33 real_l 阅读(284) 评论(0) 推荐(2) 编辑