待到山花烂漫时

摘要： 思路： 题目说最后路径花费之和要是 \(k\) 的倍数，且 \(k\) 本身比较小，不难想到将原 Dijkstra 算法中的 d[v] 数组改写为 d[v][r]，表示到点 \(v\) 时，路径花费对 \(k\) 取余结果为 \(r\) 时的最短路（vis 数组同理）。 这样答案即是 d[n][0] 阅读全文