Uva10048——Audiophobia

题目的意思，无向图中求某个点到另外一个点的路径上的最大噪声值，最大噪声值比其他路径上的最大噪声值小，比该路径上的噪声大。

最后问的是有q个问题，每个问题存入两个点，求这两点之间的最大噪声值，直接用Floyd算法。

代码：

#include <iostream>
#include <cstring>
using namespace std;

const int INF = 0xfffffff;
int c, s, q;
int data[120][120];

int min(int x, int y)
{
	return x > y ? y : x;
}
int max(int x, int y)
{
	return x > y ? x : y;
}

int main()
{
//	freopen("1.txt", "r", stdin);
	int i, j, k, t = 0;
	while(cin >> c >> s >> q)
	{
		if(c == 0 && s == 0 && q == 0)
			break;
		if(t)
			cout << endl;
		int x, y, z;
		for(i = 0; i < 120; i++)
			for(j = 0; j < 120; j++)
				data[i][j] = INF;
		for(i = 0; i < s; i++)
		{
			cin >> x >> y >> z;
			data[x][y] = data[y][x] = z;
		}
		for(k = 1; k <= c; k++)
		{
			for(i = 1; i <= c; i++)
				for(j = 1; j <= c; j++)
					data[i][j] = min(data[i][j], max(data[i][k], data[k][j]));
		}
		cout << "Case #" << ++t << endl;
		for(i = 0; i < q; i++)
		{
			cin >> x >> y;
			if(data[x][y] == INF)
				cout << "no path" << endl;
			else
				cout << data[x][y] << endl;
		}
	}
	return 0;
}