会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CodeSpike
博客园
首页
新随笔
联系
订阅
管理
2020年10月9日
利用并查集解决节点互联问题
摘要: 节点连通问题一般来说有两个思路: 1、化作图论问题,是否连通变为深度/广度优先搜索,连通个数为连通分量 2、构造并查集解决 两者代码复杂度差不多但并查集时间复杂度更低 注意:只适用于无向图的情况 class UnionFind { private int[] id; public UnionFind
阅读全文
posted @ 2020-10-09 17:39 CodeSpike
阅读(87)
评论(0)
推荐(0)
编辑
公告
Live2D