2019年1月9日
BZOJ4671 异或图(容斥+线性基)
摘要： 题意 定义两个结点数相同的图 $G_1$ 与图 $G_2$ 的异或为一个新的图 $G$ ,其中如果 $(u, v)$ 在 $G_1$ 与 $G_2$ 中的出现次数之和为 $1$ , 那么边 $(u, v)$ 在 $G$ 中, 否则这条边不在 $G$ 中. 现在给定 $s$ 个结点数相同的图 $G_{ 阅读全文
posted @ 2019-01-09 20:42 zjp_shadow 阅读(279) 评论(0) 推荐(2) 编辑