有一张 nnn 个点 mmm 条边的简单无向图,问选出一个边集,使得 nnn 个点与这些边构成的图连通,并且图是二分图的方案数。
对 998244353998244353998244353 取模。
1≤n≤17,n−1≤m≤n(n−1)21\leq n\leq 17,n-1\leq m\leq \frac{n(n-1)}{2}1≤n≤17,n−1≤m≤2n(n−1)。
使用您的 gxyz 通用账户