摘要：
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <cmath> 5 #define sqr(x) ((x)*(x)) 6 using namespace std; 7 const int M=100 阅读全文
摘要：
题意是给定n个点，m条边的无向图，求最小生成树的个数对p取模。 用kruscal计算最小生成树时，每次取连接了两个不同联通块的最小的边。也就是先处理d1条c1长度的边，再处理d2条c2长度的边。长度相同的边无论怎么选，最大联通情况都是固定的。 分别对ci长度的边产生的几个联通块计算生成树数量再乘起 阅读全文