这题容易想到要从下向上贪心,因为从一个点开始只能染色其以及其上方的一些点,而其下方的点需要额外考虑染色,故而从叶子节点开始考虑染色,叶子节点必须染色 其范围是k[i],但是并不是最上面一个点才继续染色,而是当前染色点所包含所有点染色后这些点所能达到的最远距离,如果还需要染色,则染可以更新最远距离相对应的点,故每个点都要更新其所能达到的最远距离,(可能是其k【i】也可能是其儿子/孙子的k),每次染色后走到当前点的极限距离无法继时,将还能走的距离更新程k【cur],也就是当前点维护的染色后能走最远距离,并且总染色数++