2018 icpc-南京网络赛

L . Magical Girl Haze  题目连接：  https://nanti.jisuanke.com/t/31001html 题解：分层图-最短路（拆点建图），这篇博客写的很详细，包括整个思考的过程----https://www.cnblogs.com/shzr/p/9211128.htmlios 一、将每一个点拆成 k+1 个点创建分层图，至关于将原图复制k份，对于第 i 个点，拆成

>>阅读原文<<