题意 给一棵 n n n个节点的有根树,点有点权。有 m m m个摄像机,第 i i i个摄像机会覆盖到以 x i x_i xi为根的子树中距离 x i x_i xi不超过 k i k_i ki的点,并且可以用 c i c_i ci的代价使该摄像机无效。问未被覆盖点权和-总花费的最大值。 n , m ≤ 300000 n,m\le300000 n,m≤3000