求助(玄关)
  • 板块灌水区
  • 楼主Khalil_Fong
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/10/21 17:42
  • 上次更新2024/10/21 18:26:28
查看原帖
求助(玄关)
947892
Khalil_Fong楼主2024/10/21 17:42

nn 个点, iii+1i+1 之间都有一条双向边,其中 1in11≤i≤n−111n1n-1 之间有一条双向边,00 号点和其他每一个点之间都有一条双向边,求除 00 号点外,其他两点之间最短路的最大值。

00 号点的最短路最长的点(记为 uu),求证最后答案为什么是 uu 到其它非 00 点最短路的最大值。

2024/10/21 17:42
加载中...