保存帖子
发现
索引
热门
陶片放逐
关于
问一道树上差分模板题
板块
学术版
楼主
EDqwq
当前回复
7
已保存回复
7
发布时间
2020/11/27 18:54
上次更新
2023/11/5 07:14:37
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
问一道树上差分模板题
EDqwq
楼主
2020/11/27 18:54
给出点的个数,n-1条边
首先进行若干次操作1:区间加树上两个点之间的最短路径的所有边长
接着询问任意;两个点之间的最短路径长度
求修改完询问前如何用树形dp求出dis(指这个点到根节点的最短路)
2020/11/27 18:54
加载中...