摘要： 今天遇到PAT1021，题目中要判断一个图的连通分量数目，一开始想着用 “二维数组存储边的信息+DFS遍历” 来做，后来发现其他题解都用一个叫 “并查集” 的东西来解决分组的问题。 啥是 “并查集” 并查集用来干啥 并查集是用来解决图论中分类问题的一种树形数据结构，常用的就是解决我目前遇到的连通分量 阅读全文