摘要：
【题意&分析】 裸的无向图，求生成树个数，详见这里 注意这个mod不是质数，需要辗转相除即可 【代码】 #include<bits/stdc++.h> using namespace std; #define mp make_pair #define fi first #define se seco 阅读全文
摘要：
【题意】 求一个有向图的外向树个数 【分析】 矩阵树定理板子题，具体见这里 【代码】 #include<bits/stdc++.h> using namespace std; #define mp make_pair #define fi first #define se second #defin 阅读全文
摘要：
【题意】 n个城市，边被全部摧毁，给定修复每条边的概率，求修复成一棵树的期望 【分析】 具体的讲解看这里 就是一个裸的带权矩阵树定理 【代码】 #include<bits/stdc++.h> using namespace std; #define mp make_pair #define fi f 阅读全文
摘要：
【题意】 给定n个点，和m个公司能建立的边，求由n-1个公司建立n-1条边的生成树的方案数 【分析】 首先，这两个限制条件同时满足比较难考虑，所以我们先考虑枚举由那些公司建立 这样对于一个状态i，二进制每一位表示是否用到了i公司，然后把用到的公司能建立的边加上 跑一边矩阵树定理，计算出方案数 然后我 阅读全文