53E

Dead Ends \(n\le10\)，我还是第一次见到这么小的状压 我们设 \(f[S][s]\) 表示：将集合 \(S\) 内的点连成一棵树，且集合 \(s\) 里的节点是叶子节点的方案数。 则有 \[f[S\cup\{j\}][\{s\setminus i\}\cup\{j\}]+=f[S] ......