摘要： 经典的分层图最短路裸题，在此简要介绍：我们可能遇到这样的图论模型：在一个正常的图上可以进行 kk 次决策，对于每次决策，不影响图的结构，只影响目前的状态或代价。同时这个图论模型和经典的最短路有关，这样我们可以考虑运用分层图最短路。 我的理解是首先是建图比较复杂，建好图之后一般都是常规的最短路，建多层 阅读全文