会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Sunshine&暖阳
博客园
首页
博问
闪存
新随笔
订阅
管理
2018年4月7日
并查集的应用---找好朋友
摘要: 输入:数码宝贝个数n和好朋友组数m 接下来有m行,每行两个正整数a,b:表明a和b是好朋友 输出:好朋友的组数 思路:对同一个集合来说只有一个根节点,所以开一个bool型数组flag[N]来记录每个结点是否作为某个集合的根结点
阅读全文
posted @ 2018-04-07 21:50 Sunshine&暖阳
阅读(137)
评论(0)
推荐(0)