2017年9月15日
HDU - 6201 transaction transaction transaction（spfa求最长路）
摘要： 题意：有n个点，n-1条边的无向图，已知每个点书的售价，以及在边上行走的路费，问任选两个点作为起点和终点，能获得的最大利益是多少。 分析： 1、从某个结点出发，首先需要在该结点a花费price[a]买书，然后再在边上行走，到达目的地后，在目的地b获得price[b]。 2、因此可以建立两个虚拟结点， 阅读全文
posted @ 2017-09-15 20:55 Somnuspoppy 阅读(200) 评论(0) 推荐(0)