会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
码不停啼
博客园
首页
新随笔
联系
订阅
管理
2019年10月24日
吖是“并查集”
摘要: 今天遇到PAT1021,题目中要判断一个图的连通分量数目,一开始想着用 “二维数组存储边的信息+DFS遍历” 来做,后来发现其他题解都用一个叫 “并查集” 的东西来解决分组的问题。 啥是 “并查集” 并查集用来干啥 并查集是用来解决图论中分类问题的一种树形数据结构,常用的就是解决我目前遇到的连通分量
阅读全文
posted @ 2019-10-24 10:19 川川——叮叮咚咚
阅读(106)
评论(0)
推荐(0)
编辑