分層圖略講（範老師的題解）

分層圖（最短路） 分層圖使用的場景 算法思路 分層圖使用的場景 一些圖論題，比如最短路、網絡流等，題目對邊的權值提供可選的操作，比如可以將一定數量的邊權減半，在此基礎上求解最優解。 例如: 一本通提高篇 1495【例 2】孤島營救問題 算法思路 根據是否進行題目提供的操作以及操作次數的不同，會產生非常多的情況，如果考慮何時使用操作，情況更是多。如果將在圖上求解最短路看成是在二維平面上進行的，引入進

>>阅读原文<<