给定一棵树，边形如 $(u_i, v_i)$。维护以下操作：

• $op_i = 1$，指定一条边，将所有从 $u_i$ 出发，不经过这条边就能到达的点，点权加 $k$。
• $op_i = 2$，指定一条边，将所有从 $v_i$ 出发，不经过这条边就能到达的点，点权加 $k$。

输出最终每个点的点权。初始点权为 $0$。

translated by