HBC50485最短路,图论,最短路树上操作题解

回忆凄美了谁 算法基础篇 49 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
有一棵点数为N的树,以点1为根,且树有点权,然后有M个操作,分为三种: 把某个节点x的点权增加a, 把某个节点x为根的子树中所有点的点权都增加a, 询问某个节点x到根的路径中所有点的点权和。

有一棵点数为N的树,以点1为根,且树有点权。然后有M个操作,分为三种: 把某个节点x的点权增加a。 把某个节点x为根的子树中所有点的点权都增加a。 询问某个节点x到根的路径中所有点的点权和。

HBC50485最短路,图论,最短路树上操作题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC50485最短路 图论 最短路树上操作题解