（模板）Floyd算法（多源最短路）

最最最需要注意的就是因为每次是拿一个点出来考虑能否把别的路变短，所以k一定是最外层循环。以及要记得初始化为无穷大或无穷小。
可以通过检查是否有dis[i][i]<0来判定是否有负环存在

int dis[105][105];
    memset(dis,0x7f,sizeof(dis));
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
            cin>>dis[i][j];
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
                dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);