城市漫游-牛客

题解：u - v这条简单路径上的边会经过奇数次，其余的边会经过偶数次，因为从简单路径中的点出去后还得回来。直接算的话每次询问都得搜整棵树，显然效率是极其低的。如果先预处理出整棵树的边都经过偶数次的花费V，那么答案就等于 V — 简单路径中的边经过偶数次的花费 + 简单路径中的边经过奇数次的代价。下一步是得到后两项，借助LCA，维护路径的前缀和就ok了。 注意取模！！！！！！ #include<bi

>>阅读原文<<