分层图略讲（范老师的题解）

分层图（最短路） 分层图使用的场景 算法思路 分层图使用的场景 一些图论题，比如最短路、网络流等，题目对边的权值提供可选的操作，比如可以将一定数量的边权减半，在此基础上求解最优解。 例如: 一本通提高篇 1495【例 2】孤岛营救问题 算法思路 根据是否进行题目提供的操作以及操作次数的不同，会产生非常多的情况，如果考虑何时使用操作，情况更是多。如果将在图上求解最短路看成是在二维平面上进行的，引入进

>>阅读原文<<