codevs1036专题

【CODEVS1036】商务旅行【LCA】

题目大题: 题目链接:http://codevs.cn/problem/1036/ 给出一棵树和一些要求按顺序到达的点,一开始在点 1 1 1,求走完这些点要花费多少(一条边花费 1 1 1) 思路: L C A LCA LCA模板题。 假设现在在点 x x x,要到达点 y y y,那么很明显所需要的花费就是 d e p [ x ] + d e p [ y ] − 2 × d e p