摘要： 题意： 给定n个城市的货物买卖价格， 然后给定n-1条道路，每条路有不同的路费， 求出从某两个城市买卖一次的最大利润。 利润 = 卖价 - （买价 + 路费） 样例数据， 最近是从第一个点买入， 第4个点卖出， 利润为8 分析： 1.如果一条边连接（u，v），路费为cost ，城市买卖价格用P( ) 阅读全文