摘要： 分层图 基本概念： 求最短路径问题时，从点1到点n的最短路径。有种魔法，使一条路的长度变成$1/2$. 求使用魔法次数不超过k次，从点1到点n的最短路径。 JLOI2011]飞行路线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) BJWC2012]冻结 - 洛谷 | 计算机科学教 阅读全文