2018 icpc-南京網絡賽

L . Magical Girl Haze  題目連接：  https://nanti.jisuanke.com/t/31001html 題解：分層圖-最短路（拆點建圖），這篇博客寫的很詳細，包括整個思考的過程----https://www.cnblogs.com/shzr/p/9211128.htmlios 一、將每一個點拆成 k+1 個點創建分層圖，至關於將原圖複製k份，對於第 i 個點，拆成

>>阅读原文<<