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\)
你有一棵 \(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\)