题目：洛谷P1073、Vijos P1754、codevs1173。
题目大意：有n点m边的图，边分有向和无向。每个点有一个价格，用这个价格可以买入或卖出一个东西。一个人从1出发，要到n，途中可以买入卖出一次（可以不买入卖出），问最多能赚多少钱？有n点m边
阅读背景：
[NOIP2009提高组]最优贸易
来源：互联网
分享到：
