高速公路（SPOJ104 Highways）

       一个有n座城市的组成国家，城市1至n编号，当中一些城市之间能够修建快速公路。如今，须要有选择的修建一些快速公路。从而组成一个交通网络。你的任务是计算有多少种方案，使得随意两座城市之间恰好仅仅有一条路径？

       数据规模：1≤n≤12。

 

生成树计数

算法步骤：

1、 构建拉普拉斯矩阵

     Matrix[i][j] =

degree(i) , i==j

          -1，i-j有边

           0，其它情况

2、 去掉第r行，第r列（r随意）

3、 计算矩阵的行列式

 

#include 

版权声明：本文博主原创文章。博客，未经同意不得转载。