[Codeforces 724G. Xor-matic Number of the Graph]线性基+计数

[Codeforces 724G. Xor-matic Number of the Graph]线性基+计数

分类：Data Structure bitmasks math

1. 题目链接

[Codeforces 724G. Xor-matic Number of the Graph]

2. 题意描述

一个边权非负整数的无向连通图，节点编号为$1$~$n$，三元组$\mathrm{<u,v,s>}$表示从$u$到$v$的路径的异或和为$s$（可以多次经过同一个顶点或同一条边），求出所有这样的三元组$\mathrm{<u,v,s>}$中关于$s$的和。
数据范围： 1 ≤ n ≤ 10000,0 ≤ m ≤ 200 000,0≤边权≤