现在给出了一个简单无向加权图你不满足于求出这个图的什么是最小生成树树，而希望知道这个图中有多少个不同的什么是最小生成树树（如果两颗什么是最小生成樹树中至少有一条边不同，则这两个什么是最小生成树树就是不同的）由于不同的什么是最小生成树树可能很多，所以你只需要输出方案数对31011的模就可以了

第一行包含两个数，n和m其中1<=n<=100; 1<=m<=1000; 表示该无向图的节点数和边数。每个节点用1~n的整数编号接下来的m行，每行包含两个整数：a, b, c表示节点a, b之间的边的权值为c，其中1<=c<=1,000,000,000数据保证不会出现自回边和重边。注意：具有相同权值的边不会超过10条

输出不同的什么是朂小生成树树有多少个。你只需要输出数量对31011的模就可以了

就是不同的什么是最小生成树树方案，每种权值的边的数量是确定的每种權值的边的作用是确定的

排序以后先做一遍什么是最小生成树树，得出每种权值的边使用的数量x

然后对于每一种权值的边搜索得出每一種权值的边选择方案

然后乘法原理（做一件事，完成它需要分成n个步骤做第一 步有m1种不同的方法，做第二步有m2不同的方法……，做第n步有mn不同的方法那么完成这件事共有 N=m1×m2×m3×…×mn 种不同的方法。）

now,int k)//只要符合条件（k==a[x].v）那这里面出现的点必定联通，即效果是一样的

        }//会觉嘚有问题吗？为什么在这里出现的点之后一定联通想一下，如果不连通的话是不是要用之后的边来联通？要知道边已经按权值大尛排列好了。

最后你会不会觉得奇怪，为什么都是 一样的边权一样的边数 ？1+4和2+3不行吗？好吧那为什么不选择1+3（这只是简单的例子，复杂的可以借助这个解决）。好好想想~~~