首页 > TAG信息列表 > P4111

题解 P4111 [HEOI2015]小 Z 的房间

题解 题目大意:给定一个无向图,求它的生成树个数。 一道裸的矩阵树定理,外加一些建图的技巧。 矩阵树定理 对于一个 \(Laplace\) 矩阵,其去掉任意一行后的行列式即为答案。 行列式不会的看这里 \(Laplace\) 矩阵是一个无向图的邻接矩阵转化而来的,其中 \(L_{i,i}\) 代表 \(i\) 的度数,\(

P4111 [HEOI2015]小 Z 的房间(矩阵-树定理)

矩阵-树定理 (\(Kirchhoff's\ \ matrix\ \ tree\ \ theorem\)) 前言: 首先这个玩意集训的时候就已经讲过了。 但是当时并没有认真听。 现在回头看这玩意…… 前置知识: \(1\):拉普拉斯 矩阵 极其重要 \(2\):行列式 极其重要 \(3\):高斯消元 极其重要 \(4\):矩阵树定理 这个了解一下这个名

P4111 [HEOI2015]小 Z 的房间

【题意&分析】 裸的无向图,求生成树个数,详见这里 注意这个mod不是质数,需要辗转相除即可   【代码】 #include<bits/stdc++.h> using namespace std; #define mp make_pair #define fi first #define se second #define lson now<<1 #define rson now<<1|1 typedef long long ll;