pure4knowledge

摘要： 原题链接 一步一步来 1.假设D为1，你要怎么求？ 每个点乘地铁的时间是唯一的，也就是说，如果我一开始先走一段路到A点再坐地铁，等价于我直接坐地铁到A点，下地铁的瞬间再次上车。 所以最优路径一定可以是先从起点乘地铁到某个点，然后再一直走路到终点 因此我们可以遍历 \(S\) 的每个点，求出在该点下车 阅读全文

摘要： 原题链接 题解 贪心，我管这种叫做策略贪心，即按照某种顺序或者角度去贪心可以得到最优解 既然题目要求任意两点间最短路最小的同时，价格也最小，那么我们就按长度为第一关键字，花费为第二关键字排序。然后遍历所有边看看这条边能否使用 遍历过程的策略： 如果这条边加入后，这条边两端的节点之间的距离不变。 如果 阅读全文