不懂就问
  • 板块灌水区
  • 楼主Elaina_
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/8/15 19:03
  • 上次更新2023/11/3 03:34:03
查看原帖
不懂就问
770640
Elaina_楼主2023/8/15 19:03

如果已知一张有向图的边,和点s,t,能不能分别以s,t为起点,s正向和t反向跑一遍最短路,然后枚举每条边,计算经过该边的s,t的最短路,然后取第二小的为答案

2023/8/15 19:03
加载中...