题目描述

给你一棵树，询问在这棵树中，任意节点到其它所有节点的距离之和最小为多少。

树以下列方式给出：

• 输入第一行给出一个数 $n$，表示一共有 $n$ 个节点；
• 接下来 $n−1$ 行，每行给出两个数 $x,y(x≠y)$，表示 $x,y$ 之间有一条边。

输入格式

见题面。

输出格式

输出一个数，表示答案。

4
1 2
1 3
3 4

4

数据规模

对于所有数据，保证 $1≤n≤100000,1≤x,y≤n,x≠y$。