OpenJudge

1024:testA-I

总时间限制:
20000ms
单个测试点时间限制:
2000ms
内存限制:
256000kB
描述

有一个城市拥有N个节点,被M条有权无向路径连接。现在你要在一个地方(可以在路径上当然也可以在节点上)开设一家咖啡馆,使得所有节点达到这个咖啡馆的最短路里面最大值最小(也就是说离咖啡馆最远的节点距离尽可能得小),求出这个最大值的最小值。



输入
第一行N和M。
第2至M+1行,每行三个整数U,V,W。表示从U到V有一条权值为W的无向边。
输出
一行一个数表示答案。 四舍五入至2位小数
样例输入
3 2
1 2 100
2 3 1
样例输出
50.50
提示
N<=200 , W<=100000 , M<=19900
全局题号
7235
添加于
2016-07-13
提交次数
19
尝试人数
2
通过人数
0