摘要：
1.无向连通图 任意图取ln即可 2.欧拉回路图 偶数度图取ln即可，偶数度图方案数为$2^{C(n-1,2)}$。(考虑先生成一张$n-1$个点的任意图，然后第$n$个点和前$n-1$个点的连边方案是确定的。） 3.连通生成子图 阿巴阿巴 4.DAG 容斥计算有$k$个$0$度点。 写出式子 \[ 阅读全文
摘要：
考虑斯特林容斥 然后贝尔数复杂度枚举划分方案，然后把每张图状压成一个$O(边数)$的二进制数 只需要计算一些二进制数有多少个子集满足异或值∈k 直接线性基一下。 直接线性基上判断能不能保证那些位置都为$0$ 能保证的话，方案数就是$2^{n-c}$,$c$为造询问的二进制数字中为$0$，且这一位上有 阅读全文