给n个点，设删除 $x$ 点后 $f(x)=\sum dis_{i,j}$ （即所以点对的最短路和），求 $\sum_{i=1}^{n} f(i)$。

要求 $O(n^3logn)$ 解决。

貌似是用线段树的思想分治，但具体操作还不太明白（或者luogu上有类似的题吗？）。