摘要： 题意是如果把floyd算法的k循环写在了最内层，有多少dis[i][j]还是正确的。n是顶点数，m是单向边数，n<=2000,m<=5000。 dis[i][j]是i到j的最短路长度，w[i][j]是i到j的边权。 注意到m只有5000，图不是很稠密，可以做n次Dijkstra得到dis数组，这部分 阅读全文