摘要：前言 MatrixTree定理是用来解决生成树计数问题的有利工具 比如说 "这道题" MatrixTree定理的算法流程也非常简单 我们记矩阵$A$为无向图的度数矩阵 记矩阵$D$为无向图的邻接矩阵 $A$矩阵是除了对角线之外各个点值都为$0$的矩阵，$A[i][i]$表示$i$号点的度数 $D$矩 阅读全文

摘要：题目描述 In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways an 阅读全文