BZOJ 1266 AHOI2006 上學路線route Floyd+最小割

題目大意：給定一張圖，每條邊有一個長度和一個花費，要求刪掉一些邊使1到n的最短路變長，求最小花銷ios 首先求出最短路(用什麼求隨便，反正數據範圍小)，而後將全部在最短路上的邊連到新圖中，求最小割就是答案數組 圖沒有重邊- - 數組開小WA了半篇- -spa #include <cstdio> #include <cstring> #include <iostream> #include <alg

>>阅读原文<<