会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DUXT
博客园
首页
新随笔
联系
订阅
管理
2016年10月31日
bzoj1016:[JSOI2008]最小生成树计数
摘要: 思路:模拟kruskal的过程,可以发现对于所有权值相同的边,有很多种选择的方案,而且权值不同的边并不会相互影响,因为先考虑权值较小的边,权值比当前权值大的边显然不在考虑范围之内,而权值比当前权值小的边所组成的连通块已经经过缩点变成一个点了,因此处理权值相同的所有边可以看成是一个阶段,最后的答案也就
阅读全文
posted @ 2016-10-31 17:49 DUXT
阅读(198)
评论(0)
推荐(0)
编辑
公告