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）

>>阅读原文<<