2016年11月5日
Topcoder--SRM698-Div2 : SubtreeSum
摘要： 题意 ： 给你一棵树，每个节点有点权，树上的每一个联通子图的价值为联通子图中所有节点点权的or和。求这棵树所有联通子图价值和。 显然可以去考虑增量计算，假如我们有了一棵树，在这棵树上加入一个节点会对答案有多少贡献呢？ 考虑对于多出来的联通子图，一定且必须包含有新加入的这个节点才是一个没被计算过的联通 阅读全文
posted @ 2016-11-05 10:00 ihopenot 阅读(310) 评论(0) 推荐(0) 编辑