求助竞赛图多源最短路问题
  • 板块学术版
  • 楼主Remarks
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/10/24 20:21
  • 上次更新2023/10/27 06:06:02
查看原帖
求助竞赛图多源最短路问题
321529
Remarks楼主2022/10/24 20:21

题面:(别人给我截的图,没MD)

简单来说就是求对于所有点 uu ,求 f(u)f(u) 的最小值,f(u)f(u) 为点 uu 到图上其他所有点的最短路的最大值,若不通,则定义值为 10910^9

2022/10/24 20:21
加载中...