连边 题解

\(f(i,j)\) 表示已经连了 \(i\) 条边，奇数度点有 \(j\) 个的方案数

\(f(i,j)=(C_{j+2}^2\cdot f(i-1,j+2)+C_{n-j+2}^2\cdot f(i-1,j-2)+(n-j)\cdot j\cdot f(i-1,j))\)

再减去重边：\(f(i,j)\gets f(i,j)-(C_n^2-(i-2))\cdot f(i-2,j)\)

注意 \(f\) 定义的是无序，所以还要除以 \(i\)

其实很简单，只要敢于去设状态就行，设不出来就枚举