关于动态维护最短路是否可做
  • 板块学术版
  • 楼主GaryH
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/10/19 19:46
  • 上次更新2023/11/4 03:15:46
查看原帖
关于动态维护最短路是否可做
100091
GaryH楼主2021/10/19 19:46

就是维护两种操作,第一种是往图中添加一条带权无向边,第二种是求两点间的最短路径,点数以及询问数 10510^5 级别,请问可做吗?谢谢

2021/10/19 19:46
加载中...