题目链接思路看到最大值最小首先可以想到二分，发现答案具有单调性，那么思考如何在\(O(n)\)的时间内判断是否合法。考虑贪心，在最远没覆盖的点的距离和要判断的\(mid\)刚好相等的时侯再选择一定不劣，因为这样覆盖的点最多，那么从叶子节点向上回溯，处理它的所有儿子，判断是否选择该

题目传送门前置知识二分答案|树形DP解法答案显然具有单调性，考虑二分答案。设当前二分出的答案为\(mid\)，则等价于覆盖距离为\(mid\)的情况下进行选点。做法同luoguP3942将军令，考虑进行贪心，对于深度最深的叶节点将选择的点放在边界时，即取\(mid\)级祖先时，覆盖的范