#1017. 树的平均高度
树的平均高度
问题描述
叶结点的高度为 1,分枝结点的高度定义为其最高子树的高度+1。
输入
输入第一行一个正整数 N ( 2 <= N <= 50000 ) 表示该树有 N 个结点, 结点的编号为 1 到 N 。
接下来 N-1 行,每行两个整数 a b ,表示 a 是 b 的父亲结点, 数据保证所给的是一棵树。
输出
输出一行一个数, 表示该树的平均高度, 结果保留 3 位小数。
样例输入
7
1 2
1 3
1 4
3 5
3 6
6 7
样例输出
1.857
样例解释
(4+1+3+1+1+2+1)/7 = 1.857