问一道树上差分模板题
  • 板块学术版
  • 楼主EDqwq
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/11/27 18:54
  • 上次更新2023/11/5 07:14:37
查看原帖
问一道树上差分模板题
294562
EDqwq楼主2020/11/27 18:54

给出点的个数,n-1条边

首先进行若干次操作1:区间加树上两个点之间的最短路径的所有边长

接着询问任意;两个点之间的最短路径长度

求修改完询问前如何用树形dp求出dis(指这个点到根节点的最短路)

2020/11/27 18:54
加载中...