摘要：
题目：zdf给出的题目翻译：从前有一个富饶的国度，在这里人们可以进行自由的交易。这个国度形成一个n个点的无向图，每个点表示一个城市，并且有一个权值w[i]，表示这个城市出售或收购这个权值的物品。又到了一年一次团圆的日子，所有外出打工的人都急忙赶着回家。现在有m个人，给出每个人的工作地点和家的编号，让你求出每个人在回家的路上通过倒卖物品获得的最大收益，因为要急忙赶着回家，所以他们一定会选择最短的路程，并且只进行一次倒卖（即最多买一次、卖一次）。分析： 与倍增求lca相似，额外记录四个值： dmax[x][i]：从x的第2^i父亲到该节点的节点最大权值 dmin[x][i]：从x的第2^i父... 阅读全文
