可以通过容斥求出答案的表达式 fi=2C2i−∑j=1i−1Cj−1i−1∗fj∗2C2i−j 其中前一部分表示i个点任意连边 后半部分枚举1所在的连通块然后容斥掉 ∑j=1ifj(j−1)!∗2C2i−j