codeforces724G - Xor-matic Number of the Graph
题意:
一个无向图,边上有边权。定义一条路的价值为这条路径上边权的异或和,两个点之间的价值为它们所有路径不同价值的和,整个图的价值为所有点对价值的和。
求整个图的价值。
做法:
首先考虑对于树的做法:
记点i到根路径的异或和为f[i],则点对u,v路径的异或和就是f[u]^f[v].
n^2做法就直接枚举任意两点。
考虑“异或”的套路:由于每一位互不干扰,我们可以按位处理。
对
原创
2018-01-15 14:03:38 ·
328 阅读 ·
0 评论