ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

CF1606F Tree Queries

2026/8/5 7:54:33 拓冰建站 浏览量
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\)