单源最短路dis数组快速求和
  • 板块学术版
  • 楼主Forest_
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/9/6 21:32
  • 上次更新2023/10/27 12:22:58
查看原帖
单源最短路dis数组快速求和
238768
Forest_楼主2022/9/6 21:32

如题,具体描述如下。

对于对于含有nn个点,mm条边的无向简单正边权连通图GGdisi,jdis_{i,j}表示i,ji,j间的最短路。

是否有查询每个ss时能够快速求解i=1ndiss,i\sum_{i=1}^{n}dis_{s,i}的做法?

(自己瞎想的,没有找到解法,求助万能大佬。 若已有解法烦请指路,感谢帮助。)

2022/9/6 21:32
加载中...