最短路（floyd算法）模板

#include<stdio.h>
#include<algorithm>
#define inf 1000000;
using namespace std;
int map[1000][1000],dis[1000][1000];
int main()
{
    int i,n,j,k;
    memset(map,1000000,sizeof(map));
    
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            for(k=0;k<n;k++)
            {
                if(map[j][k]>map[j][i]+map[i][k])
                    map[j][k]=map[j][i]+map[i][k];
            }
        }
    }
}