洛谷P1073最優貿易題解--zhengjun

題面傳送門html 思路 一看到這道題，馬上想到 S P F A SPFA SPFA，結果一個單向的東西交上去， T T T了一個點。c++ 而後，單向 S P F A SPFA SPFA的搜索面積要遠大於從兩頭開始找，因而，我就改變了思路，分別從兩端開始找，分別找出到每一個點的最小值和最大值，這樣，每個點一減取個最大值就完事了。web 代碼 #include<bits/stdc++.h> #de

>>阅读原文<<