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