您的位置: 首页 > IT文章 > 中心选址 中心选址 分类: IT文章 • 2022-09-01 23:09:08 【题目描述】 现需要在一个图上选定一个中心，且中心有可能在路径上。 中心的选址需要使得所有节点到达此中心的最短路最大值最小，请求出这个最小值。 【输入描述】 第一行输入两个整数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
