最短路

题目描述
给一张无向图G(U, E), 询问任意两点的最短距离。

输入
第一行两个整数n，m表示图中结点数和边的数量, 结点从1到n编号。
接下来m行，每行三个整数u，v，w表示u，v之间有一条距离为w的边。
接下来一行一个整数q，表示询问次数。
接下来q行每行两个整数u，v，表示询问u到v的最短距离， 如果u不能到达v输出-1。

数据范围：n <= 100, m <= 5000, q <= 10000， 0 < w <= 1000。
输出
对应输出q行答案。
样例输入
5 10
1 2 1
2 5 10
1 3 2
1 4 4
1 5 6
2 3 4
2 4 3
3 4 1
3 5 4
4 5 2
5
1 4
3 5
2 3
4 2
5 2
样例输出
3
3
3
3
5

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int map[1000+10][1000+10];
const int inf=0x3f3f;
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=1000;i++)
		for(int j=1;j<=1000;j++)   //将整张图初始化为inf 
			map[i][j]=inf;
	for(int i=0;i<=1000;i++)      //因为本题不存在自环，所以把ii初始化为0 
		map[i][i]=0;
	while(m--)
	{
		int u,v,w;
		cin>>u>>v>>w;
		map[u][v]=min(map[u][v],w);     //inf为最大整型数
		map[v][u]=map[u][v];            //因为是个无向图，从u到v跟从v到u应该是一样的 
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			for(int k=1;k<=n;k++)
				map[j][k]=min(map[j][k],map[j][i]+map[i][k]);
				//把当前最小的存在[j][k]中，map[j][i]+map[i][k]即所有的从j到k的路径 
		}	
	int q;
	cin>>q;
	while(q--)
	{
		int a,b;
		cin>>a>>b;
		cout<<map[a][b]<<endl;
	}
	return 0;
} 

图论最基础最典型的题
使用了Floyd算法
inf及0赋值输入法，这个得背下来，可满足特殊的输入方式
利用无向图的特性