[BZOJ3569]DZY Loves Chinese II 哈希+线性基
拿出原图的一个生成树 那么一个图不连通当且仅当切断了某一段的树边和所有覆盖这一段的非树边 给所有的非树边一个随机的哈希值,树边的哈希值为所有覆盖它的非树边的哈希值的异或和 若一条树边以及所有覆盖它的非树边被移除了,那么这些边的异或和为0 我们用线性基实现查询询问是否存在一个子集异或和为0#include <bits/stdc++.h>#define N 100050#define M 1
原创
2017-03-21 22:04:44 ·
429 阅读 ·
0 评论