p8972专题

洛谷P8972 『GROI-R1』 一切都已过去(树上前缀和+运算符重载)

『GROI-R1』 一切都已过去 题目背景 悦关上窗,拉上帘布。 果然还是想不起来啊。 隐约记得曾和什么人一起做过这样的事。 仰面躺下,手执一只木笺。 「究竟如何,才能拥有“过去”啊……」 她闭上双眼。 「6 岁前的记忆……究竟如何才能寻回?」 题目描述 悦正在寻找她的记忆。忽然,她来到了有 n n n 个节点的一棵树上。树上每一条边都有各自边权,每一个点都有各自的点权。