2017年9月20日
[NOIP2009提高组]最优贸易
摘要： 题目：洛谷P1073、Vijos P1754、codevs1173。 题目大意：有n点m边的图，边分有向和无向。每个点有一个价格，用这个价格可以买入或卖出一个东西。一个人从1出发，要到n，途中可以买入卖出一次（可以不买入卖出），问最多能赚多少钱？ 解题思路：首先，要在点i卖出，买入的最低价格为点1到 阅读全文
posted @ 2017-09-20 20:55 Mrsrz 阅读(199) 评论(0) 推荐(0) 编辑