【Nowcoder】[AHOI2006]上學路線ROUTE | 最短路、最小割

題目連接：https://ac.nowcoder.com/acm/problem/19874node 題目大意： 給出一張圖，每條邊都有一個時間與花費，問1~n的最短路 和 最少花費使得1~n的最短路邊大c++ 題目思路： 1~n的最短路變大，那麼就須要破壞最短路圖spa 因此也就是將最短路圖還原出來debug 以後再最短路圖上跑最小割便可code 被最短路卡的瘋狂wa 不知道spfa還原問題出在

>>阅读原文<<