思路

典中典中典。光咱们题库里就很多类似的题了。。。就dfs一下，计算一下每个子树节点个数，枚举一下即可

代码

import java.util.*;

给定一棵包含 $n$ 个节点的树，节点编号为 $1$ 到 $n$ 。现在需要选择树上的一条边并将其删除，使得树被分成两个连通分量 $A$ 和 $B$ 。记 $|A|$ 和 $|B|$ 分别为两个分量的节点数。

定义一种分割方案的代价为 $||A|-|B||$ 。请你找出所有删除一条边的方案中，最小的代价是多少，并计算有多少条不同的边可以达到这个最小代价。

数据范围：树的节点数 $n$ 满足 $2 \le n \le 100000$ 。

第一行包含一个整数 $n$ ，表示树中节点的数量。节点编号从 $1$ 到 $n$ 。