BZOJ 1016 最小生成树计数 【模板】最小生成树计数

  【题解】 对于不同的最小生成树，每种权值的边使用的数量是一定的，每种权值的边的作用是确定的 我们可以先做一遍Kruskal，求出每种权值的边的使用数量num 再对于每种权值的边，2^num搜索出合法使用方案，把每种权值的边的方案用乘法原理乘起来就是答案了 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4

>>阅读原文<<