求调RE+哇（WA）

#include <bits/stdc++.h>
using namespace std;
int n,m,k,x,y,z,a[1005][1005];
int main()
{
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			a[i][j]=1e9;
	for(int i=1;i<=m;i++)
	{
		cin>>x>>y>>z;
		a[x][y]=z;
	}
	for(int k2=1;k2<=n;k2++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				if(max(a[i][k],a[k][j])!=1e9)
					a[i][j]=min(max(a[i][k],a[k][j]),a[i][j]); 
	for(int i=1;i<=k;i++)
	{
		cin>>x>>y;
		if(a[x][y]==1e9)
			cout<<-1;
		else
			cout<<a[x][y]<<endl;
	}
	return 0;
}