TLE
一颗 nnn 个节点的树,以 000 为根,初始每个节点的权值为 000,两种操作:
操作一:0 u k 表示给以 uuu 为根的子树,每个点加上 kszu\frac {k}{sz_u}szuk,szusz_uszu 表示以 uuu 为根的子树大小(包含 uuu),保证 kkk 能被 szusz_uszu 整除。
0 u k
操作二:1 u 表示查询 lastlastlast 到 uuu 的最短路径上所有点的权值和,输出这个值,然后将这条路径上所有点的权值变为 000。
1 u
lastlastlast 表示上一次操作二的 uuu,初始 last=0last=0last=0。
使用您的 gxyz 通用账户