树

内存限制：256 MiB 时间限制：35 Sec

给你一棵树，点带权，且以点1为根。有这么一个游戏：从根开始，每次拿出一个点，然后在它和它的所有儿子中

随机选择一个点(每个点的概率相同)。若这个点是当前拿出的点，游戏结束且你获得其点权的分数；否则拿出该点

，然后重复上述过程。

现在你要算出这个游戏的期望得分，而且要满足两个操作：

操作1：修改某个点的权值。

操作2：将某个节点为根的子树转移到另一个节点的下方。

输入数据第一行包含一个数n,m，表示点的个数和操作个数。

第二行包含n个整数，表示每个点的点权。

接下来n行每行两个数，表示一条树边的两个端点。

在接下来m行每行3个数字type,x,y。表示一个操作。

若type=0，则表示将点x的权值修改成y；否则表示将x为根的子树转移到y下方。

(若y是x的后辈，则视为没有操作。)

n,m<=200000。

对于每次操作，都输出操作过后进行游戏的期望得分。

注意：为了防止精度误差，这里将答案对10^9+7取模，并把除法看成是乘逆元。

#5349. 树