背景

裸裸的“原题”啊^_^

描述

小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的,小T希望快餐店的地址选在离最远的顾客距离最近的地方。
快餐店的顾客分布在城市C的N个建筑中,这N个建筑通过恰好N-1条双向道路连接起来,不存在任何两条道路连接了相同的两个建筑。任意两个建筑之间至少存在一条由双向道路连接而成的路径。小T的快餐店可以开设在任一建筑中,也可以开设在任意一条道路的某个位置上(该位置与道路两端的建筑的距离不一定是整数)。
现给定城市C的地图(道路分布及其长度),请找出最佳的快餐店选址,输出其与最远的顾客之间的距离。

输入格式

第一行包含一个整数N,表示城市C中的建筑和道路数目
接下来N-1行,每行3个整数,Ai,Bi,Li(1≤i≤N;Li>0),表示一条道路连接了建筑Ai与Bi,其长度为Li

输出格式

一个实数,四舍五入保留恰好一位小数,表示最佳快餐店选址距离最远用户的距离
注意:你的结果必须恰好有一位小数,小数位数不正确不得分

样例输入

【样例输入1】

​4 

1 2 1

1 3 2

2 4 1

【样例输入2】

5

1 5 100

2 1 77

4 1 64

5 3 41

样例输出

【样例输出1】

2.0

【样例输出2】

109.0

数据范围与约定

对于30%的数据,n\leq 1000,Li\leq 100

对于60%的数据,n\leq 50000,Li\leq 1000

对于100%的数据,n\leq 200000,Li\leq 10000

样例解释

这有什么好解释的>_<

来源

NOI2013

每个测试点2s