摘要:传送门 •题意 有一棵点数为 N 的树,以点 1 为根,且树点有边权。 然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 输出操作 3 对应的 阅读全文
posted @ 2019-11-02 16:58 HHHyacinth 阅读(36) 评论(0) 推荐(0) 编辑
摘要:传送门 •题意 一对夫妇居住在 xx村庄,给村庄有 $n$ 个小屋; 这 $n$ 个小屋之间有双向可达的道路,不会出现环,即所构成的图是个树; 从 $a_i$ 小屋到 $b_i$ 小屋需要花费 $w_i$ 时间; 初始,女主角在 $s$ 号小屋,有 q 次询问,每次询问为以下两种的一个: 0 u : 阅读全文
posted @ 2019-11-02 15:46 HHHyacinth 阅读(31) 评论(0) 推荐(0) 编辑