摘要: 结论:一个图的生成树个数等于它的度数矩阵减邻接矩阵得到的矩阵(基尔霍夫矩阵)的任意一个n 1阶主子式的行列式的绝对值 证明:不会 求法:高斯消元 例题:[HEOI2013]小Z的房间 cpp include include include define int long long using nam 阅读全文
posted @ 2018-09-12 20:31 SWHsz 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 裸杜教筛板子。 cpp include include include using namespace std; typedef long long ll; const int N=7000000; mapph,mu; int prime[N 3],tot;short miu[N]; bool vi 阅读全文
posted @ 2018-09-12 17:15 SWHsz 阅读(212) 评论(0) 推荐(0) 编辑