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

点击打开链接 用Floyd 算法求任意两个点相通路径中的所有路径长度最长的值。只用FLOYD 和决策改变一下即可。 #include<stdio.h>int n,m,t;const int INF = 100000000;const int maxn = 110;int dist[maxn][maxn];int maxs(int a,int b){return

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

到了图论这一章果然感觉自己很吃力。 flody 本身是求任意两点间的最短路。 应用的是 dp的思想。  d【i】【j】 = min（d【i】【j】，d【i】【k】 + d【k】【j】）； for(int k = 0; k < n; k++){ for(int j = 0; j < n; j++）{ for（int k = 0; k < n; k++){ if(d[i][j]