标签：
【题目描述】
现需要在一个图上选定一个中心，且中心有可能在路径上。
中心的选址需要使得所有节点到达此中心的最短路最大值最小，请求出这个最小值。
【输入描述】
第一行输入两个整数N(N <= 200)、M(M <= 19900)；
接下来M行，每行输入三个整数U、V、W(W <= 100000)，表示从U到V有一条权值为W的无向边。
【输出描述】
输出一个数，表示答案，四舍五入至2位小数。
【输入样例】
3 2
1 2 100
2 3 1
【输出样例】
50.50
标签：
原文地址：http://www.cnblogs.com/Ackermann/p/5933901.html
