[信息学奥赛一本通T1501-最优贸易] - 最短路DP 摘要：####建立正反图,枚举每个点为终点,正图算出到这个点最小购入价格,反图算出到这个点最大卖出价格,枚举以每个点为终点两者相减的价格更新最大值```cpp#include// #define…… 题解列表 2025年02月14日 0 点赞 0 评论 48 浏览 评分：10.0
![[信息学奥赛一本通T1501-最优贸易] - 最短路DP](https://blog.dotcpp.com/assets/img/Dotcpp.png)