矩阵树定理
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 · 341 阅读 · 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 · 439 阅读 · 0 评论 -
BZOJ1016&&洛谷P4208 [JSOI2008]最小生成树计数
emmm数据太水,直接爆搜有一个定理:无论最小生成树由哪些边组成,其中使用的每种边权的边的数量是一定的所以由此我们可以得到一种做法:记录最小生成树使用的每种边的数量,然后dfs使用这些边去构建另一棵最小生成树代码//By AcerMo#include<cmath>#include<queue>#include<cstdio>#include<cst...原创 2018-07-01 21:21:38 · 472 阅读 · 0 评论
分享