贪心选做
1.将军令
给定一棵树，如果树上的两点 \(a,b\)，\(\texttt{dis(a,b)}\le k\)，则称 \(a\) 支配 \(b\)，选择一个集合 \(S\)，使得树上任意的一个点 \(x\)，都能找到 \(y \in S\)，使得 \(x\) 被 \(y\) 支配，求 \(|S|\) 的最小值。
任意选定一个点为根，考虑当前深度最大的未覆盖的点 \(x\)，断言支配 \(x\) 的点必然是 \(x\) 的 \(k\) 级祖先 \(y\)。因为如果选择 \(y\) 上面的点，无法支配 \(x\)，如果选择 \(y\) 下面的点 \(y'\)，\(y\) 新覆盖的点必然比 \(y'\) 多，所以选 \(y'\) 答案不会更优。
