2020暑期牛客多校训练营第七场（C）A National Pandemic（树链剖分）

A National Pandemic

原题请看这里

题目描述：

国家可以表示为 $n$ 个节点 $n-1$ 条边的图。$F(x)$ 表示节点 $x$ 的疫情严重性。有以下三种修改/查询：

1. 疫情在 $x$ 节点爆发，严重性为 $x$，对于每个节点 $y$，$F(y)$增加 $w-dist(x,y)$，其中 $dist(x,y)$ 表示节点 $x$ 到节点 $y$ 路径上边的数量。
2. 将节点 $x$ 的 $F(x)$更新为 $min(F(x),0)$。
3. 询问节点 $x$ 的$F(x)$

输入描述：

有多个测试用例。 输入的第一行包含一个整数$T(1\le T\le 5)$，表示测试用例的数量。
对于每个测试用例，第一行包含两个整数$n，m(1\le n，m\le 5\times 10^4)$，代表城市的数量以及事件和查询的数量。 以下$n-1$行描述了该国家/地区的所有路径，每条路径均包含两个整数$x，y(1\le x，y\le n)$，代表城市$x$和$y$之间的道路。 以下$m$行描述了所有事件，每个事件均以整数$opt(1\le opt\le 3)$开始，并且如果$opt$为

1. 在同一行中将有两个整数$x，$