[NOIP 2009 提高组] 最优贸易-spfa反图 摘要：## spfa反图转化为最短路问题：先求出：从1开始到n的买入水晶球的最低价格 dmin[i]；再求从：n到1的卖出水晶球的最高价格 dmax[i]；然后枚举每个城市作为买卖的中间…… 题解列表 2025年03月06日 1 点赞 0 评论 165 浏览 评分：10.0
[信息学奥赛一本通T1501-最优贸易] - 最短路DP 摘要：####建立正反图,枚举每个点为终点,正图算出到这个点最小购入价格,反图算出到这个点最大卖出价格,枚举以每个点为终点两者相减的价格更新最大值```cpp#include// #define…… 题解列表 2025年02月14日 0 点赞 1 评论 132 浏览 评分：10.0
![[NOIP 2009 提高组] 最优贸易-spfa反图](https://blog.dotcpp.com/assets/img/Dotcpp.png)