摘要： 填坑 分层图最短路 [JLOI2011]飞行路线 板子题 我们可以分成k + 1层 每一层按照题意连边 每相邻的两层间连长度为 0 的合法有向边 比如题目给出 u -> v : w 这条边 , 那么同时可以连 u(dep1) -> v(dep2) : 0 一条边 , 表示第一层点 u 可以花费 0 阅读全文