宁宁也要爆wa

分类

题解(9)

/ 注册

全部文章（共1篇）

题解 | #[NOIP2009]最优贸易#

Ciallo～(∠・ω< )⌒☆,大家好，蒟蒻斗胆写的一篇题解，有错误请多多包涵。本题可采用堆优化版本的dijstra算法，dist[i]表示1~i当前的最大价格差，sb[i]表示当前城市水晶石的价格，每次遇到更大的价格差的更新一遍，最后要注意对答案取绝对值，详情请见代码 #include&l...

C++ 最短路

2023-08-11

0 436