xxbbkk

摘要： 题意 Link 不会概括 Solution 对于一个节点$u$: 如果$u$是叶子节点，\(ans_u=w_u\) 如果不是： 假设我们已经知道了$u$所有儿子节点$v_i$的答案，我们需要安排一个合理的顺序，让放梅花过程中的最大值最小。而且由题目性质可知一定是先解决一颗子树，再去解决另一棵。 再假 阅读全文