ZigZagK的博客
[矩阵树定理]SPOJ(HIGH)【Highways】题解
题目概述给出一张无向图,求生成树个数。解题报告大佬传送门:*ZJ,Candy?。矩阵树定理裸题,先来讲(瞎扯)一波行列式:行列式定义式:$Det(A)=\sum_{P}(-1)^{\tau(P)...