MEET YOU FIRST TIME

【题目】 lydsy 给定SSS个有nnn个节点的图，求有多少个子集的异或为一个连通图。 n≤10,S≤60n\leq 10,S\leq 60n≤10,S≤60 【题目】 不会。 首先连通并不好做，考虑求不连通有多少个。那么先花费贝尔数的时间枚举一个划分，表示不同划分里的点在不同的连通块，但同一个划分里的点不一定在同一个连通块。也就是说所有连接两个不同划分的边都必须为000，方案数可以通过线性基求...