高速公路(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