现在给出了一个简单无向加权图，你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树，。
原题来自：JSOI 2008 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。
（图片来源网络，侵删）
信息学一本通,图论2401: 信息学奥赛一本通T1492-最小生成树计数题解
不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。
全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！
