C++ :

#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN=301;
int M,N,Q;
int g[MAXN][MAXN]={0};
void spfa(int,int);
int my_cmp(int x,int y){
	if(x>y) return x;
	return y;
}
int main(){
	//freopen("hurdles.in","r",stdin);
	//freopen("hurdles.out","w",stdout);
	memset(g,-1,sizeof(g));
	scanf("%d%d%d",&N,&M,&Q);
	for(int i=1;i<=M;i++){
		int x,y,l;
		scanf("%d%d%d",&x,&y,&l);
		g[x][y]=l;
	}
	for(int k=1;k<=N;k++){
		for(int i=1;i<=N;i++){
			if(i!=k){
				for(int j=1;j<=N;j++){
					if(j!=k&&i!=j){
						if(g[i][k]==-1||g[k][j]==-1)continue;
						int tem=my_cmp(g[i][k],g[k][j]);
							if(g[i][j]==-1||tem<g[i][j]){
								g[i][j]=tem;
							}
					}
				}
			}
		}
	}
	for(int i=1;i<=Q;i++){
		int x,y;
		scanf("%d%d",&x,&y);
		printf("%d\n",g[x][y]);
	}
	return 0;
}