摘要：题意 给出一棵 \(n\) 个点的树，每个点 \(x\) 有一个 \(f(x)\) 值，初始全为 $0$。现在有三种操作共 \(m\) 次： 输入：\(x,w\)，选择一个点 \(x\) ,对于树上的所有点 \(y\)，\(f(y)\) 将增加 \(w-dist(x,y)\)。其中，\(dist(x 阅读全文

摘要：题意： 给出一棵树，树上每个点有一个权值，有如下操作： 1.输入 $u,v,w$，把点 $u,v$ 之间路径上的点的权值全部赋值为 $w$； 2.输入 $u,v,w$，把点 $u,v$ 之间路径上的点的权值全部加上 $w$； 3.输入 $u,v,w$，把点 $u,v$ 之间路径上的点的权值全部乘以 阅读全文