poorpool's blog

bzoj3569 DZY Loves Chinese II

经典乱搞做法……

先搞出一棵生成树，然后非树边赋随机权值，树边为跨越他的非树边的权值异或。

要是不连通就是这 $k$ 个数异或出了 $0$。线性基。