UVA 10048最短路flody

题目大意：
从a点到b点， 找到一条路径，使得这条路径上的所有噪音中最大的值是所有路径中最小的， 这个噪音值便是要求的。

分析与总结：
用floyd是找出所有路径中长度最小的，只需要稍微变形一下，便可求得答案

代码：

#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 105
#define inf 1000000000
int c,s,q,a,b,w,mat[MAXN][MAXN];
void ployd(){
	for(int k=1;k<=c;k++) 
		for(int i=1;i<=c;i++) 
			for(int j=1;j<=c;j++) 
				mat[i][j]=min(mat[i][j],max(mat[i][k],mat[k][j]));
}
int main(){
	int Case=1;
	while(scanf("%d %d %d",&c,&s,&q)&&(c||s||q)){
		for(int i=0;i<=c;i++) 
			for(int j=0;j<=c;j++) 
				mat[i][j]=inf;
		int cnt=0;
		for(int i=0;i