有一棵点数为N的树,以点1为根,且树有点权,然后有M个操作,分为三种: 把某个节点x的点权增加a, 把某个节点x为根的子树中所有点的点权都增加a, 询问某个节点x到根的路径中所有点的点权和。
有一棵点数为N的树,以点1为根,且树有点权。然后有M个操作,分为三种: 把某个节点x的点权增加a。 把某个节点x为根的子树中所有点的点权都增加a。 询问某个节点x到根的路径中所有点的点权和。
(图片来源网络,侵删)
标签: HBC50485最短路 图论 最短路树上操作题解
有一棵点数为N的树,以点1为根,且树有点权,然后有M个操作,分为三种: 把某个节点x的点权增加a, 把某个节点x为根的子树中所有点的点权都增加a, 询问某个节点x到根的路径中所有点的点权和。
有一棵点数为N的树,以点1为根,且树有点权。然后有M个操作,分为三种: 把某个节点x的点权增加a。 把某个节点x为根的子树中所有点的点权都增加a。 询问某个节点x到根的路径中所有点的点权和。
标签: HBC50485最短路 图论 最短路树上操作题解