摘要: Pro:https://www.luogu.com.cn/problem/P3942 Sol: 时隔多年重新学会了这道题目的正确做法 首先我们可以得到这样一个显然的贪心就是 每次找到一个深度最深的没被覆盖的点 然后找到他的K级祖先 然后把他K级祖先周围距离不超过K的点全部覆盖 正确性显然 但这样做的 阅读全文
posted @ 2020-10-19 21:58 Creed-qwq 阅读(102) 评论(0) 推荐(0) 编辑