simonG

摘要： A 一棵树，你每天可以选择不超过 \(m\) 个祖先都被选择的点，问最少多少天选完。\(n\le 10^5\)。 考虑贪心，每次选出子树深度最大的 \(m\) 个点或子树大小最大的 \(m\) 个点都是对的。 B 一棵树 \(n\le 5e5\)，选若干出来，对于每个点，如果其儿子有选，那么不能被选 阅读全文