比赛场次	280
比赛名称	不平凡的世界
比赛状态	已结束比赛成绩
开始时间	2015-11-05 08:10:00
结束时间	2015-11-05 12:00:00
开放分组	全部用户
组织者	cqw
注释介绍

题目名称	不平凡的引线
输入输出	`firelead.in/out`
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
dydxh	AAAAAAAAAA	0.332 s	4.75 MiB	100
----	AAAAAAAAAA	0.532 s	11.21 MiB	100
fyb	AAAAAAAAAA	0.804 s	2.31 MiB	100
膜拜神犇王梦迪	AAAAAAAAAA	0.834 s	2.00 MiB	100
mildark	AAAAAAAAAA	0.930 s	1.93 MiB	100
mikumikumi	AAAAAAAAAA	3.242 s	5.15 MiB	100
Derrick_M	AAAWWAAAAA	0.805 s	4.10 MiB	80
darkness	AAWAAAWWWW	0.853 s	3.79 MiB	50
fengchenxue	AAWAAATTTT	4.064 s	3.12 MiB	50
lxtgogogo	WWAWWWWWWW	0.405 s	1.83 MiB	10
WAHT	WWAWWWWWWW	0.581 s	10.90 MiB	10
debug	AWWWWWWWWW	0.612 s	6.50 MiB	10
Binary10	AWWWWWEEEE	0.946 s	3.03 MiB	10
asddddd	WWAWWWTTTT	4.022 s	1.26 MiB	10
YXH_YXH	C	0.000 s	0.00 MiB	0
Jobs.T	MMMMMMMMMM	0.000 s	0.00 MiB	0
TZJerry	C	0.000 s	0.00 MiB	0
前鬼后鬼的守护	C	0.000 s	0.00 MiB	0
slyterlins	C	0.000 s	0.00 MiB	0
VG\|Kn.	C	0.000 s	0.00 MiB	0
mask	WWWWWWWWWW	0.007 s	0.29 MiB	0
昵称是什么鬼	RRRRRRRRRR	0.009 s	0.16 MiB	0
Ten.X	WWWWWWWWWW	0.016 s	0.17 MiB	0
Fmuckss	WWWWWWWWWW	1.012 s	3.15 MiB	0
dududu	WWWWWWWWWW	1.458 s	1.47 MiB	0
321Rain	WWWWWWWWWW	1.788 s	2.00 MiB	0
咸鱼二号	EEEEEEEEEE	2.348 s	11.39 MiB	0
Cydiater	WWWTTTEEEE	3.748 s	14.08 MiB	0
Tabing010102	WWWWWWTTTT	4.036 s	1.65 MiB	0
Collor	WWWWWWTTTT	4.047 s	3.56 MiB	0
sro dydxh orz	WWWWWWTTTT	4.100 s	2.77 MiB	0
FETS 1/3	WWWWWWTTTT	4.188 s	6.42 MiB	0
coo	TTTTTTEEEE	6.412 s	0.37 MiB	0
momo123	TTTTTTEEEE	6.529 s	0.28 MiB	0

1. 不平凡的引线

★☆ 输入文件：firelead.in 输出文件：firelead.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

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

如上图共有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

【输出格式】

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

【样例输入】

【样例输出】

1.5

【提示】

数据范围与约定：

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

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

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

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

【来源】

在此键入。