蒟蒻求调

#include<bits/stdc++.h>
using namespace std;
int n,m,t,tot=0,head[400],dis[400][400],vis[400];
struct node{
	int v,w,nxt;
}a[30000];
void add(int u,int v,int w){
	tot++;
	a[tot].v=v;
	a[tot].w=w;
	a[tot].nxt=head[u];
	head[u]=tot;
}
priority_queue<pair<int,int>> q;
void dijkstra(int a1){
	memset(dis[a1],0x3f,sizeof(dis[a1]));
	dis[a1][a1]=0;
	q.push(make_pair(0,a1));
	while(!q.empty()){
		int x=q.top().second;
		q.pop();
		if(vis[x]) continue;
		vis[x]=1;
		for(int j=head[x];j;j=a[j].nxt){
			int y=a[j].v,w=a[j].w;
			if(dis[a1][y]>max(dis[a1][x],w)){
				dis[a1][y]=max(dis[a1][x],w);
				q.push(make_pair(-dis[a1][y],y));
			}
		}
	}
}
int main(){
	scanf("%d%d%d",&n,&m,&t);
	for(int i=1;i<=m;i++){
		int s,e,h;
		scanf("%d%d%d",&s,&e,&h);
		add(s,e,h); 
	}
	for(int i=1;i<=t;i++){
		int a1,b1;
		scanf("%d%d",&a1,&b1);
		if(!vis[a1]) dijkstra(a1);
		vis[a1]=1;
		if(dis[a1][b1]==0x3f3f3f3f) printf("-1\n");
		else printf("%d\n",dis[a1][b1]);
	}	
}