ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze（dijkstra+分层最短路）

思路来源 https://blog.csdn.net/zhangche0526/article/details/62881066 题意 给你n个城市，m条边， 共有k次免费机会，可以将其中k条边的权值变为0， 求点1到点n的最短路。 题解 （百度 分层图最短路问题 发现是原题 QAQ） 首先，感谢思路来源的答主， 画了个图，让我懂了这题的原理， 本来看了好几篇都不懂的 QAQ     建（k+1）

>>阅读原文<<