#DS0703. 最小距离和1

最小距离和1

题目描述

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

树以下列方式给出:

  • 输入第一行给出一个数 nn,表示一共有 nn 个节点;
  • 接下来 n1n−1 行,每行给出两个数 x,y(xy)x,y(x≠y),表示 x,yx,y 之间有一条边。

输入格式

见题面。

输出格式

输出一个数,表示答案。

4
1 2
1 3
3 4
4

数据规模

对于所有数据,保证 1n1000,1x,yn,xy1≤n≤1000,1≤x,y≤n,x≠y