热门标签
更多>
搜索结果
查询Tags标签： 归程，共有 2条记录-
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 人评论 次浏览 -
[NOI2018] 归程，Kruskal 重构树
给出一张点数为 \(n\)，边数为 \(m\) 的无向连通图，每个边 \(e\) 的属性是一个二元组 \((l,a)\)。 接下来给出 \(q\) 次询问，每次给出一个出发点 \(v\) 以及约束 \(p\)，求出从 \(v\) 至 \(1\) 号节点的最小花费。 花费的计算是这样的：将 \(p(v,1)\) 分为两段 \(p(v,u)…
2022/1/27 23:34:27 人评论 次浏览
