ChenKunn的博客

大意：树上的点可以买卖，从任意一点买入，再从任意一点卖出。求最大差价。 算法1：最长路。              新构建两个点，作为源点S和汇点T，这里可以另S=0，T=N+1。然后把1-N中的每一个点与S建立一条边，边权为-w[i](点权)，代表买入。再把1-N中的每一个点与T建立一条边，边权为w[i]，代表卖出。               然后利用SPFA算法，求S—T的最长路经。 ...

题目大意： 给定一棵有n个节点的树，给定每个点的点权，每个边的边权是1。你可以任选一个点作为V点，使得dist(i,j) * a[i]最大。