UVA10048 - Audiophobia(Floyd,最大值的最小化） UVA10048 - Audiophobia 题目大意:给定一无向图，每条边都有一个权值，现在给你起点和终点，要求你找出起点到终点途经的边的最大值，要求这个值尽量小，到不了输出no path。 解题思路：在floyd过程中，就可以记录下来。G【i】【j】 = min(G【i】【j】, max(G【i】【k】, G

题目链接 https://vjudge.net/problem/UVA-10048 题目大意 输入一个C个点S条边（C≤100，S≤1000）的无向带权图，边权表示该路径上的噪声值。当噪声值太大时，耳膜可能会受到伤害，所以当你从某点去往另一个点时，总是希望路上经过的最大噪声值最小。输入一些询问，每次询问两个点，输出这两点间最大噪声值最小的路径（输出其最大噪声值即可）。 解题思路 对于任意