求助单向完全图多源最短路问题
  • 板块学术版
  • 楼主Remarks
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/10/21 12:58
  • 上次更新2023/10/27 06:41:25
查看原帖
求助单向完全图多源最短路问题
321529
Remarks楼主2022/10/21 12:58

n个点,n<=10000,对于任意的i!=j 1<=i,j<=n,有一条权值为1的单向边。

给定这张图,求对于所有的1<=u<=n,u到这张图上每个点的最短路(不通则值为10001)的最大值记为fuf_u ,求min(fi)min(f_i)

2022/10/21 12:58
加载中...