问个小问题,不附代码

P1073 [NOIP2009 提高组] 最优贸易

得先买才能卖,从前往后找最大可能找到的最大是在最小的前面也就是说,比如 1-》2-》3 可能1的价格最高,2的最低,3中等,你这么跑,肯定最大是1 最小是2 但是实际上最大只能是3
by kowalski @ 2017-10-17 09:20:33


因为你要以最低的价格买入,最高的价格卖出 第一遍SPFA求出了到达某点之前能买入的最便宜的水晶球 第二遍SPFA求出了某点到终点的路径上水晶球能卖出的最高价格
by zubizakeli @ 2017-10-17 10:02:31


谢谢大家 谢谢
by chestX_ray @ 2017-10-18 12:10:34


|