2018年3月21日
BZOJ 4671 异或图 | 线性基 容斥 DFS
摘要： 题面 Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, 阅读全文
posted @ 2018-03-21 15:05 胡小兔 阅读(625) 评论(0) 推荐(1) 编辑