poj 3615 Cow Hurdles

使最大的权值最小，一看到T的数据有4W多，就能想到答案是之前可以直接出来的。

果断floyd思想，只不过每次松弛操作的是两条线路最大权值的最小值

#include<cstdio>
#include<cstring>
int n,t;
long map[305][305];
inline long min(long a,long b)
{
	return a<b?a:b;
}
inline long max(long a,long b)
{
	return a>b?a:b;
}
void floyd()
{
	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
					map[i][j]=min(max(map[i][k],map[k][j]),map[i][j]);
}
int main()
{
	int a,b,m,j,i;
	long c;
	while(~scanf("%d%d%d",&n,&m,&t))
	{
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
			map[i][j]=0x7fffffff;
		for(i=1;i<=m;i++)
		{
			scanf("%d%d%ld",&a,&b,&c);
			if(c<map[a][b])
				map[a][b]=c;
		}
		floyd();
		while(t--)
		{
			scanf("%d%d",&a,&b);
			if(map[a][b]<0x7fffffff) printf("%ld\n",map[a][b]);
			else printf("-1\n");
		}
	}
	return 0;
}