P6628[省选联考2020B卷]丁香之路题解首先考虑题目中路径权值的含义：\(i,j\)两点之间的最短路就是\(|i-j|\)直接连边。题目要求从\(s\)遍历到每个点，到终点每个\(x\)的最短时间。于是我们不妨枚举每个\(x\)，考虑在\(O(n)\)至\(O(n\logn)\)的时间复杂度里解决问题