摘要：题目传送门 题目大意：给定一棵树，每个节点都有一个权 \(w\)。从中挑出几个节点，使得挑出的任意两个节点 \(u, v\)，若 \(u\) 在树上为 \(v\) 的祖先，那么要求满足 \(w_u \leq w_v\)，即满足小根堆性质。 暴力思路 很显然是一道树形 \(dp\)。 设 \(dp_{ 阅读全文