【BZOJ1266】【AHOI2006】上學路線route 最短路建圖轉最小割

題解：ios 首先那個裸的單源最短路過程就過了吧。網絡 而後說轉的最小割。spa 就是咱們考慮到從源點到匯點有多條最短路，咱們須要切斷一些邊，使得全部的最短路都被切斷。code 首先這是個很裸的模型，切斷？最小割！rem 若是你想不到，那不妨這麼想：string 咱們切斷全部最短路，那麼每條最短路都有一個路徑，上面有若干條邊，那麼咱們須要至少切斷其中的一部分。it 而全部的局部最短路都知足一個性質

>>阅读原文<<