网站首页 站内搜索

搜索结果

查询Tags标签: P4768,共有 1条记录
  • 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\) 出发,可以乘车经过任意连续一段海拔 \(> p\) 的边,之后便只能步行,求到达…

    2022/7/24 23:25:57 人评论 次浏览
扫一扫关注最新编程教程