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 · 251 阅读 · 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 · 439 阅读 · 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 · 270 阅读 · 0 评论