Zephyr的博客

题意：有一棵以1为root，n个节点的根树，然后存在一个有n个数字的数组x，询问从i节点最多走x[i]x[i]x[i]步可以最多到达几个父亲上的点，然后数组n个数字，分别为从1,2,…n1, 2, \dots n1,2,…n出发可以最多到达几个点。 题解： 首先我们定义dep[i]dep[i]dep[i]为从根节点得到iii节点的距离。 我们考虑如果从iii点出发的话那么如果它可以到达jjj点那...