有一个n个点的连通无向图，没有自环和重边，有m条边，定义$R(x,y)$ 表示$点x 到点y$的最短路上的最大边权，求每个点到其余$n-1$个点的$R$的和

$n <= 1e5, m <= 1e6$