2024.3.10-第三题-塔子哥的神木 - Problem Detail - CodeFun2000

ID: 790

Type: Default

1000ms

256MiB

Difficulty: 10

Uploaded By:

Tags>

米哈游

题目描述

仙舟罗浮上有一棵建木，据说服下建木生成的神实就可以得到“无尽形寿“的身体，蜕变为长生种。米小游是短生种，因此她很想找到神实。建木是一棵有 $n$ 个节点的有根树，节点编号为1~n，根节点为 $x$

对于编号为 $i$ 的节点， $f(i)$ 表示以 $i$ 为根的子树中，节点编号是 $i$ 的因子的节点个数。