图的存储形式

2024/8/20 14:42:41

一、并查集 1.原理简单的讲并查集，就是查询两个个元素，是否在一个集合当中，这里的集合用树的形式进行表示。并查集的本质就是森林, 即多棵树。我们再来简单的举个例子: 假设此时的你是大一新生，刚进入大学，肯定是…