2018年8月9日
视察
摘要： https://www.zybuluo.com/ysner/note/1244736 题面 给一棵树，要求在选取的点与点之间，距离不小于$l$的前提下，最大化点的数量。 $n\leq5 10^5$ 解析 贪心原则是：用堆维护当前深度最大的点，选取它作为答案之一，然后把离他距离小于$l$的点删掉，依此 阅读全文
posted @ 2018-08-09 20:10 小蒟蒻ysn 阅读(138) 评论(0) 推荐(0) 编辑