3451

题目链接 description 厉害题。 给定一棵树，按照题面要求求一个错误点分治的期望执行次数。（不想描述题面了qwq） solution 考虑拆开计算每个点期望几层点分治后被删除。这个期望值显然就是它对答案的贡献。 我们不妨以这个点为根，那么相当于要求每次删除一个未被删除的点的子树，求删完的期 ......