HBC201400树学题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

牛妹有一张连通图，由n个点和n-1条边构成，也就是说这是一棵树，牛妹可以任意选择一个点为根，根的深度。为0，对于任意一个非根的点，我们将他到根节点路径上的第一个点称作他的父节点，例如1为根，1-4的；路径为1-3-5-4时，4的父节点是5，并且满足对任意非根节点。

牛妹有一张连通图，由n个点和n-1条边构成，也就是说这是一棵树，牛妹可以任意选择一个点为根，根的深度 dep_{root} dep root ​ 为0，对于任意一个非根的点，我们将他到根节点路径上的第一个点称作他的父节点，例如1为根，1-4的；路径为1-3-5-4时，4的父节点是5，并且满足对任意非根节点， dep_i=dep_{fa_i}+1 dep i ​ =dep fa i ​ ​ +1，整棵树的价值 W=sumlimits_{i=1}^n dep_i W= i=1 ∑ n ​ dep i ​ ，即所有点的深度和 牛妹希望这棵树的W最小，请你告诉她，选择哪个点可以使W最小

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： HBC201400树学题解