2018年9月13日
ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze(分层dijkstra)
摘要： 题意：有n个地方，m条带权值的路，你有k次机会将一条路的权值变为0,求1到n的最短距离。 分析：这是一题分层dijkstra的模板题，因为k的大小不是很大，最坏的情况也就是10，而我们一般的最短路问题只是建一个平面的图。 而分层dijkstra是一个空间的。怎么操作呢？ 举个简单的栗子 当数据如下是 阅读全文
posted @ 2018-09-13 18:07 怀揣少年梦．# 阅读(203) 评论(0) 推荐(0) 编辑