1000ms

Difficulty: 7

所属公司 : 阿里

时间 :2025年3月22日-阿里淘天(算法岗)

算法与标签>DFS

会员或题库专享

请先，开通会员或购买题库阿里系机考题库，可解锁完整内容。

购买阿里系机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

题解

题面描述

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

思路

题目内容

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

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