HBC14649不存在的树题解

一点都不欢乐 算法基础篇 46 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
kotomi 有一棵树,树上有n个房子,编号1-n,每个房子有一个快乐值, kotomi想知道从a房子到b房子路径上的最大快乐值或者路径山疙瘩快乐值的和, 并且kotomi可以改变任意一个房子的快乐值, 具体如下 0 a b:查询a到b路径上的最大快乐值 1 a b:查询a到b路径上的所有房子快乐值的和, 2 x y:将编号为x的房子的快乐值改为y。

kotomi 有一棵树。树上有n个房子,编号1-n,每个房子有一个快乐值。 kotomi想知道从a房子到b房子路径上的最大快乐值或者路径山疙瘩快乐值的和。 并且kotomi可以改变任意一个房子的快乐值。 具体如下 (1) 0 a b:查询a到b路径上的最大快乐值(包含a和b) (2) 1 a b:查询a到b路径上的所有房子快乐值的和。(包含a和b) (3) 2 x y:将编号为x的房子的快乐值改为y。

HBC14649不存在的树题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC14649不存在的树题解