【BZOJ 4671】异或图
题目链接
题目描述
定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与
G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中.
现在给定 s 个结点数相同的图 G1…s, 设 S = {G1, G2, . . . , Gs}, 请问 S 有多少个子集的异
或为一个连通图?
Sol
首先正难则反,考虑不连通
...
原创
2019-01-16 11:57:21 ·
493 阅读 ·
0 评论