并查集
Prime me
Nobody can defeat me unless I don't want to win.
展开
-
Nearest Common Ancestors(LCA)(最近公共祖先LCA)
题目链接:http://poj.org/problem?id=1330这个问题做法比较多,记录下自己的写法。1,首先将数据存储在邻接表里,先将数据按照并查集存储,然后将叶子节点的深度全部神深搜出来,存储到深度数组中。2,然后就是具体做法:先判断两个数是否在一棵树的同一层上,若不是先调整到同一层上。然后将两个数据在并查集内,同时向上搜寻,直至fath[a]==fath[b];#include<stdio.h>#include<iostream>using names原创 2021-11-12 18:51:48 · 299 阅读 · 0 评论 -
小希的迷宫(并查集)
http://acm.hdu.edu.cn/showproblem.php?pid=1272题目描述比较复杂,简言之就是要构造一棵无向树,在最后并查集完全构造好了之后只要将全部点遍历一遍,找到父节点是本身且被访问过的点后,若只有一个点则可以构造成功该迷宫。#include<stdio.h>#include<iostream>using namespace std;int pre[100010],visited[100010],qq;int find(int x){.原创 2021-11-09 21:23:16 · 199 阅读 · 0 评论