#arc105f. [arc105_f]Lights Out on Connected Graph

[arc105_f]Lights Out on Connected Graph

题意

有一张 nn 个点 mm 条边的简单无向图,问选出一个边集,使得 nn 个点与这些边构成的图连通,并且图是二分图的方案数。

998244353998244353 取模。

1n17,n1mn(n1)21\leq n\leq 17,n-1\leq m\leq \frac{n(n-1)}{2}