84479 - 分树规划
时间限制 : 1 秒
内存限制 : 128 MB
老师有一棵有 n 个结点的树，结点依次以 1,2,\ldots,n 编号。
老师想将这棵树作为奖品分给两位同学。具体而言，老师会选择一条边并从树上删去它，从而将这棵树分为两个连通块。两位同学分别可以得到其中一个连通块。
如果有同学拿到的连通块结点数明显小于另一位同学，那么这位同学会不太高兴。为了避免这种情况出现，老师想知道两个连通块结点数之差的绝对值最小是多少。
输入
第一行，一个正整数 n，表示结点数量。
接下来 n-1 行，每行两个正整数 u_i,v_i，表示一条连接结点 u_i 和结点 v_i 的边。
输出
输出一行，一个整数，表示答案。
样例
输入
4 1 2 2 3 3 4
输出
0
输入
6 1 2 1 3 1 4 1 5 5 6
输出
2
提示
对于所有测试点，保证 2\le n\le 2\times 10^4。
来源
GESP202609