BZOJ 1266 AHOI 2006 上學路線route 最小割

題目大意:給出一個無向圖,問從1到n的最短路發生變化須要割掉最少花費的邊權總值是多少。ios 思路:先要把全部最短路上的邊搞出來,一個Floyd就能夠解決,而後把全部在最短路上的邊都加到最大流的圖中,而後跑最小割就是答案。spa CODE:code #include <queue> #include <cstdio> #include <cstring> #include <iostream> #
相關文章
相關標籤/搜索