[bzoj4671]异或图——容斥+斯特林数反演+线性基
题目大意:
定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中.
现在给定 s 个结点数相同的图 G1…s, 设 S = {G1, G2, . . . , Gs}, 请问 S 有多少个子集的异或为一个连通图?
思路:
这种计算连通图的个数的题目一般情况下考...
原创
2019-01-04 20:51:33 ·
283 阅读 ·
0 评论