不平凡的引线

【题目描述】

这里说的引线是炮仗的引线，它可以匀速的燃烧。熊孩子经常会把引线抽出，点引线玩。但是有些熊孩子看到这些并不满足，于是他们把引线的形状摆成一棵树。同时点燃所有的叶子结点，多少单位时间后引线才能燃烧完？可以认为每个单位时间会燃烧一个单位长度的引线。

如上图共有3条引线，其中(1,2)引线的单位长度为2，(2,3)引线单位长度为1，(2,4)引线单位长度为1。现在同时点燃所有叶子结点（叶子结点定义为只与一条边相邻的结点，如上图中的叶子结点为1,3,4）。1个单位时间以后，（2,3），(2,4)被完全烧完，(1,2)仅剩一半。这时剩下的半段(1,2)两头均被引燃，所以再过0.5个单位时间后，(1,2)被完全烧完。共需1.5个单位时间。

【输入格式】

第一行一个整数m，表示共有m条引线。

接下来m行，每行三个整数u,v,len表示有一条引线两端分别是u和v，其长度为len

【输出格式】

一个浮点数，表示需要多少单位时间引线会燃烧完，保留一位小数。

【样例输入】

3
1 2 2
2 3 1
2 4 1

【样例输出】

1.5

【提示】

数据范围与约定：

对于30%的数据：m+1 <= 100，保证引线长度均为1

对于60%的数据：m+1 <= 1000，保证引线长度均为1

对于100%的数据：m+1 <= 100000，保证输入的引线一定可以构成一棵树，引线的长度len满足1 <= len <= 10000。

m条边的节点标号范围从1到m+1

【来源】

在此键入。