=====问题描述=====

给定无向图，求生成树个数

=====矩阵树定理=====

====内容====

设图的邻接矩阵为A（若i,j相连，则$A_{ij}=1$），度矩阵为B（$B_{ii}$为第i个点的度数）。则答案为$B-A$的任意代数余子式

====证明====

暂时先鸽子了