CF843D Dynamic Shortest Path

https://codeforces.com/problemset/problem/843/D

先跑一遍 Dijkstra，由于 \(dis\) 的增量不超过 \(c\)，将边权设为 \(dis_u + w - dis_v\)，用容量为 \(c\) 的桶代替堆跑 Dijkstra 求出最小增量即可。时间复杂度 \(O(m \log n + \sum c)\)。