小红拿到一棵树,结点总数为nnn,根节点为111
定义每个点的权值为到结点111的边数。
题目给出一棵含有 nnn 个结点的树,根节点为 111。每个结点的权值定义为该结点到结点 111 的边数。现在允许操作:选择一个非 111 号结点,将以该结点为根的子树重新挂接到结点 111 下。要求求出经过一次该操作后整棵树权值之和的最小值。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt