P139 树的重心

树的重心

题目描述

给定一颗树,树中包含 nn 个结点(编号 1n1\sim n)和 n1n-1 条无向边。

请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。

重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。

🔒
登录后查看完整题面
登录后查看题目

统计