如题,具体描述如下。
对于对于含有nnn个点,mmm条边的无向简单正边权连通图GGG,disi,jdis_{i,j}disi,j表示i,ji,ji,j间的最短路。
是否有查询每个sss时能够快速求解∑i=1ndiss,i\sum_{i=1}^{n}dis_{s,i}∑i=1ndiss,i的做法?
(自己瞎想的,没有找到解法,求助万能大佬。 若已有解法烦请指路,感谢帮助。)