题目链接


一、思路解析

给出一棵树,要求按顺序走完给定的所有点,每移动一步就要给这次移动经过的点增加$1$的点权。求每一个点的最小点权。
显然这是一个树上差分的题目,因为树上两点之间有且仅有一条最短路。并且,只有每一步都走最短路,最终的答案才会是最优(树上两点间无论如何走,经过的边组成的边集一定包含最短路上的所有点)。