[BZOJ4671] 异或图(容斥计数+线性基)
题意
定义两个结点数相同的图 G1G_1G1 与 G2G_2G2 的异或为一个新的图 GGG, 其中如果 (u,v)(u, v)(u,v) 在 G1G_1G1 与 G2G_2G2 中的出现次数之和为 111, 那么边 (u,v)(u, v)(u,v) 在 GGG 中, 否则这条边不在 GGG 中。现在给定 sss 个结点数均为 nnn 的图 G1,...,GsG_1, ..., G_sG...
原创
2019-01-10 22:11:16 ·
436 阅读 ·
0 评论