2017年3月23日
Codeforces 766E
摘要： 题意：给一棵树(1e5)，每个节点上有对应权值（0<=ai<=1e6）定义树上两个节点间的距离为路径中节点的异或，求所有节点对间的距离和（包括节点自身也作为节点对，距离为节点权值）。 解题思路： 做了771C后这道题就有感觉了。关键在于将每个权值的二进制位拆开计算，以dp[u][i][0]和dp[u 阅读全文
posted @ 2017-03-23 15:16 轶辰 阅读(289) 评论(0) 推荐(0) 编辑