![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
A_Pathfinder
这个作者很懒,什么都没留下…
展开
-
并查集 poj 1182 食物链
题目链接:http://poj.org/problem?id=1182首先,并查集是一种来管理元素分组情况的数据结构。时间复杂度为O(a(n))//阿克曼函数的反函数,比O(log(n))还要快。这题先用基础的方法来看,先介绍并查集的基本形式(模板类型):初始化:void Init(int n){ for(int i = 1;i <= n*3; ++i){ par[...原创 2018-09-17 21:58:58 · 508 阅读 · 0 评论 -
链式前向星找环路径 dfs+并查集 裸题
不知道前向星的看这里(转):https://blog.csdn.net/Courage_kn/article/details/77015183前向星dfs bfs 看这里(转):https://blog.csdn.net/m0_37830950/article/details/77996083最后说明的:1:无向图(双向边)一定要开2倍空间,一定要开2倍,开2倍,不开提交会报运行错...原创 2019-02-27 08:20:34 · 535 阅读 · 0 评论 -
排队 并查集
题意:给n个人排队,开始站成一排。 两种操作,T操作:让编号Y的同学所在队伍接到编号X同学后,顺序不变,若在一个队伍,不移动 Q操作:询问编号X同学身后有多少同学。样例输入:2 2(n,m,n个同学,m次操作,1<=n,m<=35000) T 1 2 ...原创 2019-03-11 16:15:58 · 251 阅读 · 0 评论 -
牛客 2019暑假多校比赛 第二场 H_Second Large Rectangle
传送门;题目大意:给定一个n*m的只含0 1的矩阵,求第二大全1的矩阵面积输入样例1 201输出0输入1 3101输出1求第二大的全1矩阵,首先要确定怎么求每个矩阵,我们确定每一列上的1,如果当前列有1,那么我们把下面一行的对应列上的1+1;如0001001100110000就可以预先处理成000100120023000...原创 2019-07-21 19:02:28 · 169 阅读 · 0 评论