fengxue-K

摘要： 938-D 题目大意 给定一张\(n\)个顶点\(m\)条边的无向图，边带权，且每个点\(i\)有点权\(a[i]\)，记\(dist(i,j)\)为点\(i\)到点\(j\)所有的路径中经过的最小的边权和，请求出对于每个点\(i\)的： \[\min_j^n(dist(i,j)+a[j]) \] 阅读全文