如何维护有向图全源最短路
  • 板块学术版
  • 楼主AffineRing
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/11/16 20:25
  • 上次更新2023/11/5 07:54:04
查看原帖
如何维护有向图全源最短路
399250
AffineRing楼主2020/11/16 20:25

估计之前排版太差,没人看,重新发一遍。

维护一张有向环图,有询问和修改操作。

询问两个点a,ba,b之间的最短路,如果有负环输出1-1; 修改则是给定a,ba,b,将之间的边权增加或清空。

  • 如何维护?
  • 有没有类似的题?
  • 难度大概是黄 // 绿 // 蓝?
2020/11/16 20:25
加载中...