![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
erge1998
华南师范大学计算机学院2016届学生
展开
-
小米oj 不要乱改代码(并查集)
不要乱改代码 序号:#91难度:非常难时间限制:2000ms内存限制:50M 描述 最近小米公司内爆发了一种名叫“瞎改我代码就会死”的传染病。 传播方式是只要与染病者共同编辑过一份代码,那么就会被感染,无关改动的先后顺序。 这个病毒病的潜伏期很长,码农感染后仍然能像正常人一样 coding,但一旦被传染,就必死无疑。 正巧这段时间小王也瞎改了一通别人的代码,这里有一份整理好的 git...原创 2018-11-18 16:12:30 · 268 阅读 · 0 评论 -
POJ 1182食物链(并查集)
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 85474 Accepted: 25549 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说...转载 2018-05-01 22:02:12 · 106 阅读 · 0 评论 -
并查集的实现
利用并查集可以十分高效地判断两个元素是否在同一个集合中,下面是并查集的大致实现 int par[MAX_N];//父亲 int rank[MAX_N];//树的高度 void init(int n) { for(int i=0;i<n;i++) { par[i]=i; rank[i]=0; } } int find(int x)//查...原创 2018-05-01 21:37:12 · 94 阅读 · 0 评论