给定一棵树,删掉其中的两条边,使得三个部分的点数的极差最小,求极差的最小值。
chilli.in
第一行一个整数 ,表示树的大小,结点从 到 进行编号。
下面 行每一行包含两个整数 ,表示结点 和结点 之间有一条边相连。
chilli.out
输出最小极差。
4 1 2 2 3 3 4
1
9 1 3 2 3 3 4 3 5 5 6 5 7 7 8 7 9
2