2018年11月30日
牛客网 272B Xor Path（树上操作）
摘要： 题目链接：Xor Path 题意：每个顶点的点权为Ai，任意两点路径上点权异或和为Path(i,j)，求所有Path(i,j)和。 题解：考虑每个顶点被用到的次数，分以下三种情况： 1.本身和其他顶点：n-1 2.该顶点上面的顶点（k）和下面的顶点（m）通过该点进行连接：k*m 3.该顶底下面的顶点 阅读全文
posted @ 2018-11-30 22:38 pavtlly 阅读(313) 评论(0) 推荐(0) 编辑