George1123

摘要： 给一棵树 $T(|T|=n)$，每个点有个权值 $w_i$，从中选出一个子点集 $P=\{x\in {\rm node}|x\in T\}$，使得 $\forall u,v\in P,v\in{u{\rm 's\ subtree}}$ 满足 $w_v\ge w_u$，求 $|P|_{\max}$。 数据范围：$1\le n\le 2\cdot 10^5$，$0 阅读全文