逆天了，不是哥们数据都下下来对发现都没问题啊

#include <iostream>
using namespace std;
int f[305][305];
int main(){
	int n,m,t,u,v,w;
	for (int i=1;i<=n;i++){
		for (int j=1;j<=n;j++) f[i][j]=1919810;
	}
	for (int i=1;i<=n;i++) f[i][i]=0;
	cin>>n>>m>>t;
	for (int i=1;i<=m;i++){
		cin>>u>>v>>w;
		f[u][v]=w;
	}
	for (int k=1;k<=n;k++){
		for (int i=1;i<=n;i++){
			for (int j=1;j<=n;j++){
				if (k!=i&&i!=j&&j!=k) f[i][j]=min(f[i][j],max(f[i][k],f[k][j]));
			}
		}
	}
	while (t--){
		cin>>u>>v;
		if (f[u][v]!=1919810) cout<<f[u][v];
		else cout<<"-1";
		cout<<endl;
	}
}