【题目分析】

    Matrix-Tree定理+高斯消元

    求矩阵行列式的值，就可以得到生成树的个数。

    至于证明，可以去看Vflea King（炸树狂魔）的博客

【代码】

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          using namespace std;#define eps 1e-8#define maxn 15double C[maxn][maxn],G[maxn][maxn],A[maxn][maxn];int tt,n,m,a,b;void Gauss(){	double ret=1;	for (int i=1;i
          
           eps) { double t=C[i][i]/C[j][i]; for (int k=i;k