A_Pathfinder的博客

题目链接：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[...

不知道前向星的看这里（转）：https://blog.csdn.net/Courage_kn/article/details/77015183 前向星dfs bfs 看这里（转）：https://blog.csdn.net/m0_37830950/article/details/77996083 最后说明的：1：无向图（双向边）一定要开2倍空间，一定要开2倍，开2倍，不开提交会报运行错 ...

题意：给n个人排队，开始站成一排。 两种操作，T操作：让编号Y的同学所在队伍接到编号X同学后，顺序不变，若在一个队伍，不移动 Q操作：询问编号X同学身后有多少同学。 样例输入：2 2（n,m,n个同学，m次操作，1<=n,m<=35000) T 1 2 ...

传送门； 题目大意： 给定一个n*m的只含0 1的矩阵，求第二大全1的矩阵面积 输入样例 1 2 01 输出 0 输入 1 3 101 输出 1 求第二大的全1矩阵，首先要确定怎么求每个矩阵，我们确定每一列上的1，如果当前列有1，那么我们把下面一行的对应列上的1+1；如 0001 0011 0011 0000 就可以预先处理成 0001 0012 0023 000...