关于动态维护、在线询问有向无负环图上问题
  • 板块学术版
  • 楼主AffineRing
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/11/16 20:44
  • 上次更新2023/11/5 07:53:49
查看原帖
关于动态维护、在线询问有向无负环图上问题
399250
AffineRing楼主2020/11/16 20:44
  1. 动态维护全源最短路,修改操作涉及节点a,ba,b之间最短路边权整体加,在线询问节点u,vu,v之间最短路长度,数据范围暴力无法通过。是否可做?有无类似题目?

  2. 维护最短路和最小生成树,修改操作涉及节点a,ba,b之间最短路边权整体加,在线询问节点u,vu,v间最小生成树长度,数据范围暴力无法通过。是否可做?有无类似题目?

  3. 最小生成树,修改操作涉及节点最小生成树的边权整体加,在线询问节点u,vu,v间最小生成树长度,数据范围暴力无法通过。是否可做?有无类似题目?

2020/11/16 20:44
加载中...