qq_21515253的博客

从账户合并看并查集的应用一、序言上一篇博文已经系统讨论了并查集的各类问题，详情请参考https://blog.csdn.net/qq_21515253/article/details/99703065本次基于leetcode上的一个账户合并问题，我们更进一步，此问题把并查集运用的淋漓尽致，想与大家探讨下这个题目。二、题目给定一个列表 accounts，每个元素 accounts[i] 是...

图中连通块问题一、序言连通块问题是图的搜索算法中比较经典的一类问题了。判断两点是否连通、判断连通块个数等问题都是我们在图问题中经常碰到的。在这里着重讨论DFS和并查集对于求解此类问题的帮助，本文将从各种例子出发，从各个细节展示对此类问题的把握。tips:阅读本文前请对图的搜索算法（dfs和bfs）有所掌握，此部分的介绍将简略。Now,Let’s go!二、AnalysisProbl...