2024年11月13日
P6628 [省选联考 2020 B 卷] 丁香之路 题解
摘要： P6628 [省选联考 2020 B 卷] 丁香之路 题解 首先考虑题目中路径权值的含义：\(i,j\) 两点之间的最短路就是 \(|i-j|\) 直接连边。 题目要求从 \(s\) 遍历到每个点，到终点每个 \(x\) 的最短时间。于是我们不妨枚举每个 \(x\)，考虑在 \(O(n)\) 至 \ 阅读全文
posted @ 2024-11-13 17:02 长安19路 阅读(41) 评论(0) 推荐(0)