2017年6月17日
集训 0617
摘要： 今天的题目很良心，都切中我们当前急需提高的地方，针对性强。 第一题是道有趣的贪心题目。 多组询问用长度为k的祖先儿子链覆盖一棵树的最小使用次数。 首先，贪心性质很容易看出来，每次选择一个未被覆盖深度最深的叶子节点，往上覆盖K个点，这样构造一定能构造出一种最佳方案。可以用优先队列维护。 那么我们考虑如 阅读全文
posted @ 2017-06-17 17:15 CHADLZX 阅读(149) 评论(0) 推荐(0) 编辑