Problem:  一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所有与节点i距离小于k[i]的点都会变黑，已经是黑的点保持为黑。问最少使用几次操作能把整棵树变黑。 Solution: 将节点i涂成黑色,且节点i到根节点中小于k[i]距离的节点也会变成黑色。由此可以得出叶子节点是必须涂色的，所以我们可以从叶子节点开始涂色，在向上涂色的时候，如果遇到了叶子节点无法涂的节点j，那么...