摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ470.html 前言 做完情报中心来看这个题突然发现两题有相似之处然后就会做了。 题解 首先,我们考虑将所有答案点对分为两类。 1. 一个节点对其祖先的贡献。 2. 来自一个节点的不同子树之间节点的贡献。 第一种情况非常简 阅读全文
posted @ 2019-05-30 09:57 -zhouzhendong- 阅读(129) 评论(0) 推荐(0) 编辑