Floyd最短路(q次询问，n＜100)

点n <= 100，边m <= 5000， 询问次数q <= 10000

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int maps[105][105];
#define INF 0x3f3f3f3f
int main() {
	int n,m,q;
	cin>>n>>m>>q;
	memset(maps,INF,sizeof(maps));
	for(int i=0; i<=100; i++)
		maps[i][i]=0;
	int u,v,w;
	while(m--) {
		scanf("%d%d%d",&u,&v,&w);
		maps[u][v]=min(maps[u][v],w);
		maps[v][u]=maps[u][v];
	}
	for(int i=1; i<=n; i++)
		for(int j=1; j<=n; j++) {
			for(int k=1; k<=n; k++)
				maps[j][k]=min(maps[j][k],maps[j][i]+maps[i][k]);
		}
	int a,b;
	while(q--) {
		scanf("%d%d",&a,&b);
		if(maps[a][b]==INF)
			cout<<"-1"<<endl;
		else
			cout<<maps[a][b]<<endl;
	}
	return 0;
}
/*
5 3 3
1 2 1
2 3 1
3 5 2
1 2
2 4
1 5

输出
1
-1
4 
*/