CF53E Dead Ends
给定 \(n\) 个点 \(m\) 条边的无向图 \(G\)，求恰好有 \(k\) 个叶子节点的生成树个数。
\(3 \leq n \leq 10\)，\(n-1 \leq m \leq \dfrac{n(n-1)}{2}\)，\(2 \leq k \leq n-1\)。
给定 \(n\) 个点 \(m\) 条边的无向图 \(G\)，求恰好有 \(k\) 个叶子节点的生成树个数。
\(3 \leq n \leq 10\)，\(n-1 \leq m \leq \dfrac{n(n-1)}{2}\)，\(2 \leq k \leq n-1\)。