分層圖

分層圖 寫在前面的費話： 分層圖彷佛是一個很是簡單的東西，總就得被大佬看見這篇博客會笑我是個菜雞（不過不要緊，反正實錘是菜雞了orz）。不過最近發現之前學的東西和作過的題總是很快就忘了，因此以爲仍是該記錄一下。ios 適用場景： 一些圖論題，好比最短路、網絡流等，題目對邊的權值提供可選的操做，好比能夠將必定數量的邊權減半，在此基礎上求解最優解。web 算法思路： 根據是否進行題目提供的操做以及操做

>>阅读原文<<