Vectorxj的博客

DescriptionDescription定义d(u,v,w)d(u,v,w)为从 uu 号点出发，严格不经过 vv 号点，最终到达 ww 号点的最短路径长度，求∑1≤x,y,z≤n,x≠y,y≠zd(x,y,z)\sum_{1≤x, y, z≤n, x ≠ y, y ≠ z}d(x, y, z)SolutionSolution考虑分治即可，FloydFloyd本身是一个不断利用中转点更新其他点的