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