中心选址

【题目描述】

现需要在一个图上选定一个中心，且中心有可能在路径上。

中心的选址需要使得所有节点到达此中心的最短路最大值最小，请求出这个最小值。

【输入描述】

第一行输入两个整数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

转载于:https://www.cnblogs.com/Ackermann/p/5933901.html