题目概述
给出n个点和m条边，求最小生成树的个数，题目保证相同权值的边不超过10条。
解题报告
用Prim好像无从下手，那么我们就从Kruskal的角度来分析。如果把边按照边权排序，并把相同边权的边视为片区，会发现这些片区实际上是独立的，也就是说每个片区选取的边在符合Kruskal算法的前提下无论怎么选会让相同的一些点相连，简单证明如下：用Prim
阅读背景：
【Kruskal+DFS】BZOJ1016(JSOI2008)[最小生成树计数]题解
来源：互联网
分享到：
