Loading

2020年11月30日
最短路
摘要： CF843D Dynamic Shortest Path 非常巧妙，增加了 \(k\) 条边的权值以后，答案的增加不会超过 \(k\)。首先先跑一个 \(dijkstra\) 来得到 \(dis\) 数组。 然后对于每一个增加的答案开一个 queue 来存，\(add_v = min(dis_u + 阅读全文
posted @ 2020-11-30 08:11 zhoukangyang 阅读(54) 评论(0) 推荐(0) 编辑