【题目描述】
现需要在一个图上选定一个中心,且中心有可能在路径上。
中心的选址需要使得所有节点到达此中心的最短路最大值最小,请求出这个最小值。
【输入描述】
第一行输入两个整数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
【题目描述】
现需要在一个图上选定一个中心,且中心有可能在路径上。
中心的选址需要使得所有节点到达此中心的最短路最大值最小,请求出这个最小值。
【输入描述】
第一行输入两个整数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