5296. 寻找重心（Finding Centroid）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定一棵包含 n 个节点的树，你的任务是找到一个**重心**，即满足以下条件的节点：当该节点被指定为树的根时，每个子树的节点数最多为 $\lfloorn/2\rfloor$（\lfloorx\rfloor向下取整）。 ## 输入格式 第一行输入一个整数 n：节点数。节点编号为 1,2,\dots,n。 接下来有 n-1 行描述边。每行包含两个整数 a 和 b：表示节点 a 和 b 之间有一条边。 ## 输出格式 输出一个整数：一个重心节点。如果有多个可能的解，**输出任意一个**。 ## 输入输出样例 ### 输入 #1 ``` 5 1 2 2 3 3 4 3 5 ``` ### 输出 #1 ``` 3 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $1\lea,b\len$