aufeas的博客

题目链接：http://codeforces.com/contest/724/problem/G 题目大意：给出一张n个点m条边的无向图，对于一个三元组(u,v,s)，如果1<=u < v<=n，并且存在一条从u到v的路径（可以重复经过点和边）使得路径上的边权异或和为s，那么我们说它是“有趣的”。求所有有趣的三元组中的 s 之和。 数据范围：1 ≤ n ≤ 100 000, 0 ≤ m ≤ 20