因为一无所有，所以拥有无限可能。

原题题面 已知一棵包含 NNN 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作 111： 格式：1 x y z1\ x\ y\ z1 x y z 表示将树从 xxx 到 yyy 结点最短路径上所有节点的值都加上 zzz。 操作 222： 格式： 2 x y2\ x\ y2 x y 表示求树从 xxx 到 yyy 结点最短路径上所有节点的值之和。 操作 333： 格式： 3&nbsp

这里写自定义目录标题原题题面输入格式输出格式输入样例输出样例题面分析 原题题面 You are given a tree with NNN nodes. The tree nodes are numbered from 1 to NNN. Each node has an integer weight. We will ask you to perform the following operation: u v ku\ v\ ku v k : ask for the