2020年3月17日
@bzoj - 4671@ 异或图
摘要： 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, G2, . . . , Gs}, 请问 S 有多少个子集的异或为一个连通图? 阅读全文
posted @ 2020-03-17 21:07 Tiw_Air_OAO 阅读(138) 评论(0) 推荐(0) 编辑