[JSOI2008]最小生成树计数
摘要：
[JSOI2008]最小生成树计数Time Limit:1 SecMemory Limit:162 MBSubmit:408Solved:159[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含两个数，n和m，其中1<=n<=100; 1<=m<=1000; 表示该无向图的节 阅读全文
posted @ 2011-04-25 18:14 reflec94 阅读(3243) 评论(3) 推荐(1) 编辑
