LG CF724G Xor-matic Number of the Graph

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转做这题之前可以看看[WC20$1$]最大 XOR 和路径可以考虑换个思路:对于每一对点的每一位,有多少种方案能使该位的$xor$和为$1$dfs 求出$1$到各点$x$的任意一条简单路径$xor$和$d_x$,那么求$x$到$y$的简单路径长度就是$d_x ~ xor ~ d_y$在 dfs 的过程中也可以顺便求出所有环的$xor$和,这些可以用来增广简单路径,我们将这些环的$xor$和插入到线性基中若线性基中有$cnt$个非零位,则一共会产生$2^{cnt}$个不同的$xor$值到了这一步,通过枚……