#iroha2019day2k. [iroha2019_day2_k]虫取り

[iroha2019_day2_k]虫取り

注意:本题采用交互回答的方式,即每次输出都要清空缓冲区,否则会导致 TLE

一颗 nn 个节点的树,以 00 为根,初始每个节点的权值为 00,两种操作:

操作一:0 u k 表示给以 uu 为根的子树,每个点加上 kszu\frac {k}{sz_u}szusz_u 表示以 uu 为根的子树大小(包含 uu),保证 kk 能被 szusz_u 整除。

操作二:1 u 表示查询 lastlastuu 的最短路径上所有点的权值和,输出这个值,然后将这条路径上所有点的权值变为 00

lastlast 表示上一次操作二的 uu,初始 last=0last=0