摘要：比赛链接 A. tree 当 \(\forall v_i \le 1\) 时，可以直接从下往上贪心选，一个以 \(u\) 为根的子树中联通块如果权值和 \(>k\) 那么肯定能删到恰好 \(k\)。否则的话就把这个联通块并到 \(u\) 父亲上再看就行。 当 \(\forall v_i \le 2\ 阅读全文