摘要： 写在前面 这篇写到的做法并不是真正的分层图，只是一个假的低配版算法。 【我这么菜哪里会分层图呢？(╯▔皿▔)╯ 动态规划。 问题 【既然不是真的分层图，那么就不说什么是分层图了。 该算法能解决的问题： 在一张带权图上面，有k次机会修改边权【非同一条边，求从起点到终点的最短路。 假如会分层图的话，就是 阅读全文