会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
♥追着子王小奔跑的顶♥
一起努力!!
博客园
首页
新随笔
联系
订阅
管理
2019年8月31日
学术交流(并查集)
摘要: 【问题】 【思路】 由于题目是让求出需要翻译机的个数,一共有m个人,并且每个人可能一种语言都不会,也有可能会多种语言!因此,一个很通用的思路我们将可以互相交流的放到一个集合中,最终如果形成n个集合,那么就需要n-1个翻译机! 说到集合的多次合并问题,不得不提一个高效且很容易实现的结构,并查集!并查集
阅读全文
posted @ 2019-08-31 09:37 追着子王小奔跑的顶
阅读(104)
评论(0)
推荐(0)
编辑
公告