SPOJ 104 Highways(生成树计数)

题目链接：
SPOJ 104 Highways
题意：
题意：
给$n$个点，$m$条无向边，无重边和自环，选择一些边连通使得任意两点之间恰好有一条路径。
求不同的选择方案数？$(n \leq 12)$
分析：
$Matrix-Tree$定理($Kirchhoff$矩阵-树定理)
1、$G$的度数矩阵$D[G]$是一个$n*n$的矩阵，并且满足：当