Sunny_r

摘要： 题目描述 给一棵树，树上有一些关键节点，要求你选$m$个点，使得关键节点到这些点中距离的最大值最小，求这个值。 题解 最大值最小，考虑二分答案，二分这个最小值。 那么怎么判断呢，我们只需要记录一下至少要选多少个点，只要点数$\leq m$则合法。 考虑树形$dp$，设$f1[x]$表示$x$的子树中 阅读全文