生成树个数

将连边关系转化成矩阵

image

然后将第n行第n列删除

计算这个矩阵的行列式即为生成树个数

计算行列式：高斯消元转为上三角矩阵，对角线元素乘积即为答案

复杂度O(n^3)

另：

矩阵行列式：

image

矩阵积和式：

image

posted @ 2025-07-25 11:43  gbrrain  阅读(12)  评论(0)    收藏  举报