摘要: CF 1099 D. Sum in the tree 题意:结点序号为 1~n 的一个有根树,根序号为1,每个点有一个权值 , 然后定义一 表示从根节点到 结点序号为 的结点的路途上所经过的结点的权值之和。 如图所示有: 而现在的情况是:所有的a我们都不知道,只知道部分的s,然后需要我们求出对a求和 阅读全文
posted @ 2019-01-16 18:32 长安大学ACM 阅读(179) 评论(0) 推荐(0) 编辑