- 博客(4)
- 收藏
- 关注
RSS订阅原创 并查集与图的连通性
因此引入并查集至关重要，例如，表示A,B,C三个元素连通，可以只用一个一维数组表示，father[A]=B,father[B]=C，判断两个元素是否在同一集合寻根即可，如A和B的根都是C，则说明A，B在同一个集合，而C的根就是其本身,即father[C]=C,就是说，我们对father数组的初始化，应该把每个元素的根初始为其本身。此时若要引进另外两个集合，D->E和F，那么我们直接令father[D]=E即可。由此，我们便解决了上文中提到的两个问题。
2025-04-30 11:58:19
674
原创 图论基础，dfs与bfs
广搜很容易找到最短路径的长度，一圈一圈向外标记即可，该如何找到具体的最短路径呢？题目已经说了是一个无环图，因此不用额外定义一个数组来标记每个节点是否使用。广度优先搜索我们常用一个数组来表示四个方向。层次遍历使用的数据结构是队列，代码框架：需要不断递归与回溯。
2025-04-29 18:17:32
459
3
空空如也
c语言退格字符到底该怎么使用？
2023-03-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人