会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zball
799341_6fdf419ab0d7985f0f68c31f44f4ee52
博客园
首页
新随笔
联系
订阅
管理
2015年3月30日
[BZOJ]1016 JSOI2008 最小生成树计数
摘要: 最小生成树计数题目描述现在给出了一个简单无向加权图.你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树.(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的).由于不同的最小生成树可能很多,所以你只需要输出方案数对$31011$的模就可以了.输入第一行两个数...
阅读全文
posted @ 2015-03-30 18:58 zball
阅读(278)
评论(0)
推荐(0)
编辑
公告