题目内容

小红拿到一棵树，结点总数为 $n$ ，根节点为 $1$

定义每个点的权值为到结点 $1$ 的边数。

题解

题目给出一棵含有 $n$ 个结点的树，根节点为 $1$ 。每个结点的权值定义为该结点到结点 $1$ 的边数。现在允许操作：选择一个非 $1$ 号结点，将以该结点为根的子树重新挂接到结点 $1$ 下。要求求出经过一次该操作后整棵树权值之和的最小值。