会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Aragaki
博客园
首页
新随笔
联系
订阅
管理
2019年2月1日
BZOJ 1016 生成树计数
摘要: 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模 生成树的两个特点: 1.可能有多个生成树,但是每种
阅读全文
posted @ 2019-02-01 22:39 Aragaki
阅读(147)
评论(0)
推荐(0)
编辑