684.冗余连接（力扣leetcode） 博主可答疑该问题

一、笔记部分

 

思路：

1.依次找到每个节点的祖先，如果祖先相等，那么说明这两个节点肯定是联通的，如果不相等，那么就合并，将y的祖先合并到的x的家族去，那么下次又寻找的时候，我们就会直到他们是联通了的。

 

 

 

二、图类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/113449001

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑