running_acmer的博客

【链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5692 【题意】 树上两种操作： 0 x y 将x的权重变为y 1 x 求出从0出发，经过x的路径的最距离和 【分析】 其实就是求一棵子树x里到0点路径权值和最大的点的那个权值和，因为是对一棵子树的所有值，所以容易想到用DFS序来处理。 dfs序处理出2*n的数组，每个节点出现两次，以x...

https://blog.csdn.net/LIN452/article/details/51771456