2020年4月11日
贪心选做
摘要： 1.将军令 给定一棵树，如果树上的两点 $a,b$，$\texttt{dis(a,b)}\le k$，则称 $a$ 支配 $b$，选择一个集合 $S$，使得树上任意的一个点 $x$，都能找到 $y \in S$，使得 $x$ 被 $y$ 支配，求 $|S|$ 的最小值。 任意选定一个点为根，考虑当前 阅读全文
posted @ 2020-04-11 22:36 HellPix 阅读(163) 评论(0) 推荐(0) 编辑