Cabinfever的专栏

题目大意是给出一棵有根树，树上每个点、每条边都有一个权值。现在给出“控制”的定义：对一个点u，设点v在其子树上，且dis(u,v) \le a_v，则称u控制v。要求求出每个点控制了多少个点

题目大意现有一颗有根树，叶子节点可被染成黑色（最开始都是白色），也可以被染回白色，现在问给出每次染色信息后（即带修改），最少需要切断几条边保证黑色叶子不在树上，且在此条件下最少有多少白色叶子不在树上。解题思路大体算法：DFS序+倍增 很容易发现，被切断的边数最多只需要与根节点相连的边数，因为根节点连出去的每颗子树最多只需要一条边就可以切断，所以每颗子树都是独立的。 这样问题就转化为了找出每课子树