CF1606F Tree Queries

题目大意:

你有一棵 \(n\) 个点的树,你有一种操作,每次选择一个节点,将他的儿子全连向它的夫亲,然后把这个点删掉。
\(f_{u,m}\) 表示 \(u\) 这个点操作完 \(m\) 次之后最大的儿子数量,求 \(\max_{1 \le m \le n} (f_{u,m}-mk)\),其中 \(u,k\) 给定,\(q\) 次查询。
\(n,q \le 2 \times 10^5\)

posted @ 2025-11-14 22:33  positive_deviation  阅读(3)  评论(0)    收藏  举报