C202207xiaofang

摘要： 题目链接 link. 题解 虽然图很多，但是节点数只有 10。考虑枚举节点的联通状态，看哪些图是对其有影响。 定义 f i f_i fi​ 为有 i 个联通块的方案数。但因为是异或所以并不好处理。但是如果把条件放宽呢？定义 g i g_i gi​ 表示至少有 i 个联通块的方案数。发现这种定义下并不 阅读全文