会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zerolt
咸鱼一条
博客园
首页
新随笔
联系
订阅
管理
2017年12月17日
[HNOI2012]永无乡 SBT+启发式合并
摘要: 题目描述 题目我也不知道启发式合并到底是什么东西 好吧,启发式合并就是把小的集合往大的集合合并,学并查集的时候不是有把小树根的父亲设为大树根的操作吗,这大概就是启发式合并的一个典例对于这道题,我的做法是把小SBT的所有结点从小到大全部加入到大SBT中(本来打了个Tre...
阅读全文
posted @ 2017-12-17 12:17 zerolt
阅读(96)
评论(0)
推荐(0)
编辑
公告