bzoj4671 异或图 [搜索+线性基+斯特林反演]
Description:
定义两个结点数相同的图G1G1G1与图G2G2G2的异或为一个新的图GGG, 其中如果(u,v)(u,v)(u, v)在G1G1G1与
G2G2G2中的出现次数之和为111, 那么边(u,v)(u,v)(u, v)在GGG中, 否则这条边不在GGG中.
现在给定sss个结点数相同的图G1...sG1...sG1...s, 设S=G1,G2,...,GsS=G1,G2...
原创
2018-04-04 09:24:44 ·
384 阅读 ·
0 评论