关于弦图删边最短路
  • 板块学术版
  • 楼主Effulgent
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/7 09:45
  • 上次更新2024/10/7 11:20:04
查看原帖
关于弦图删边最短路
40078
Effulgent楼主2024/10/7 09:45

给定一张弦图，每次询问删除掉某些边后s,ts,t之间的最短路有没有优于暴力的好做法？

2024/10/7 09:45