题意
给一个n个点m条边的无向图,边有边权V,定义一个三元组 (u,v,w) ( u , v , w ) 是合法的当且仅当存在一条从 u u 到
的路径满足这条路径上边权的异或和恰好为 w w 。问所有合法三元组的
的和。
n≤100000,m≤200000,V≤1018 n ≤ 100000 , m ≤ 200000 , V
给一个n个点m条边的无向图,边有边权V,定义一个三元组 (u,v,w) ( u , v , w ) 是合法的当且仅当存在一条从 u u 到
的路径满足这条路径上边权的异或和恰好为 w w 。问所有合法三元组的
的和。
n≤100000,m≤200000,V≤1018 n ≤ 100000 , m ≤ 200000 , V