会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
沉沦的黑客
博客园
首页
新随笔
联系
管理
订阅
2017年8月20日
并查集 以及基础试题讲解
摘要: 最简单而直观的假设是,对于连通的所有节点,我们可以认为它们属于一个组,因此不连通的节点必然就属于不同的组。我们需要首先判断输入的两个节点是否连通。如何判断呢?我们可以通过将所有的节点以整数表示,即对N个节点使用0到N-1的整数表示。而在处理输入的Pair之前,每个节点必然都是孤立的,即他们分属于不同
阅读全文
posted @ 2017-08-20 16:33 沉沦的黑客
阅读(190)
评论(0)
推荐(0)
编辑