题目给出一棵含有 nnn 个结点的树，根节点为 111。每个结点的权值定义为该结点到结点 111 的边数。现在允许操作：选择一个非 111 号结点，将以该结点为根的子树重新挂接到结点 111 下。要求求出经过一次该操作后整棵树权值之和的最小值。
小红拿到一棵树，结点总数为nnn，根节点为111
定义每个点的权值为到结点111的边数。
现在小红可以选择一个非1号结点，使得以该结点为根节点的子树成为111号结点的子结点。
求整棵树的最小权值之和是多少?
第一行一个整数n(1≤n≤2×105)n(1≤n≤2×10^5)n(1≤n≤2×105),表示树的结点总数。
接下来n−1n-1n−1行，每行两个整数u,v(1≤u,v≤n)u,v(1 ≤u,v≤n)u,v(1≤u,v≤n),表示uuu和vvv之间有一条边。
一个整数，表示整棵树的最小权值之和。
输入
5 1 2 2 3 3 4 4 5
输出
6
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
