Audiophobia UVA - 10048(floyd)

这题比较简单应该算是裸题了，只需要在求i到j最短路的时候再求一下i到j的最大噪音就可以了，之前做过一道这样的题，一发ac了。(感觉自己的代码越来越精湛了hah，（自恋一波
代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,q;
int a[105][105];
void floyd(){
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				a[i][j]=min(a[i][j],max(a[i][k],a[k][j]));
			}
		}
	}
}
int main()
{
	int k=0;int x,y,z;
	while((cin>>n>>m>>q)&&(n||m||q)){
		if(k)cout<<endl;
		cout<<"Case #"<<++k<<endl;
		memset(a,88,sizeof(a));
		for(int i=1;i<=m;i++){
			cin>>x>>y>>z;
			if(a[x][y]>z)a[x][y]=a[y][x]=z;
		}
		floyd();
		for(int i=1;i<=q;i++){
			cin>>x>>y;
			if(a[x][y]>100000){
				cout<<"no path"<<endl;
			}else{
				cout<<a[x][y]<<endl;
			}
		}
	}
}