![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM 数据结构---并查集
Angel_XiaoXiong
算法渣渣
展开
-
poj2524Ubiquitous Religions
http://poj.org/problem?id=2524并查集的基本操作,路径压缩等#include int parent[50005],count;/*思想:每次查找的时候,如果路径较长,则修改信息,以便下次查找的时候速度更快*/int find (int x)//带路径压缩的查找算法{ int r; for (r = x; parent[r] != r; r =原创 2016-05-29 22:44:11 · 256 阅读 · 0 评论 -
ACM ICPC2011–2012 Northeastern European Regional Contes Problem E. Eve
http://neerc.ifmo.ru/past/2011/neerc-2011.pdf并查集解决DNA遗传问题,对新手来说难度较大。贴一发大神的代码,西南民大称他安神,大一获得四川ACM省赛金奖。#include #include #include int n,m,K;int DNA[300000];int a[300000];int b[300000];int原创 2016-05-29 22:55:05 · 446 阅读 · 0 评论 -
poj1182食物链
http://poj.org/bbs?problem_id=1182并查集,带权并查集~方法一://Memory: 744K Time: 235MS#include int p[150000];int find(int x)//find函数功能为找到与x相关联的第一个输入项,比如可能有很多个输入是同类或有间接捕食关系,可以找到所有关联项的第一个,把所有输入都逻辑串联{原创 2016-05-29 20:06:31 · 279 阅读 · 0 评论