![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵树定理
AcerMo
一只辣鸡大学生
展开
-
BZOJ4031小Z的房间
矩阵树定理的应用//By AcerMo #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int mo=1000000000; int n,m,S; int...原创 2018-07-01 20:47:49 · 198 阅读 · 0 评论 -
SPOJ104&&洛谷SP104highways
矩阵树定理的模板题代码(我也不知道对不对,因为一直judging)//By AcerMo #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,m; long ...原创 2018-07-01 21:12:03 · 287 阅读 · 0 评论 -
BZOJ1016&&洛谷P4208 [JSOI2008]最小生成树计数
emmm数据太水,直接爆搜有一个定理:无论最小生成树由哪些边组成,其中使用的每种边权的边的数量是一定的所以由此我们可以得到一种做法:记录最小生成树使用的每种边的数量,然后dfs使用这些边去构建另一棵最小生成树代码//By AcerMo #include<cmath> #include<queue> #include<cstdio> #include<cst...原创 2018-07-01 21:21:38 · 300 阅读 · 0 评论