摘要： 一、题目描述： 已知一棵包含 n (n<=1e5) 个结点的树，连通且无环，每个节点上包含一个数值，需要支持以下操作： <1>: 1 x y z，表示将树从 x 到 y 结点最短路径上所有节点的值都加上 z 。 <2>: 2 x y，表示求树从 x 到 y 结点最短路径上所有节点的值之和。 <3>: 阅读全文