![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 75
lyc1635566ty
这个作者很懒,什么都没留下…
展开
-
并查集-poj-1611-The Suspectst
题目的意思是有0到n个人,0号感染病毒,数据有m组每组的人只要有一个就所有人都会被感染。问一共有几个人被感染。 简单的并查集,fa表示种类,num表示该种类的个数,不包括父节点,找的时候只要找到根就好。 #include #include #include #include #include using namespace std; int fa[33333]; int num[33333];原创 2016-03-10 19:44:38 · 289 阅读 · 0 评论 -
并查集-poj2524-Ubiquitous Religions
题意是有n个人,每个人有一个信仰,每次给出一队人的信仰是一样的,问一共有多少种信仰。 #include #include #include #include #include using namespace std; int fa[111111]; int find_fa(int n) { return fa[n]==n?n:find_fa(fa[n]); } void inti(int原创 2016-03-10 20:03:10 · 214 阅读 · 0 评论 -
并查集-poj-1182-食物链-带权值的并查集
#include #include #include #include #include using namespace std; int fa[55555]; //父节点 int ra[55555]; //当前节点与根节点的关系 0为同类 1为父吃子 2为子吃父 void init(int n) { //初始 for(int i=0;i<=n;i++) { fa[i原创 2016-03-11 17:31:30 · 355 阅读 · 0 评论 -
并查集-poj-1988-Cube Stacking
#include #include #include #include #include using namespace std; int fa[153333], ///根节点编号 ra[153333], ///到根节点距离 num[153333]; ///以这个点为根的树的大小 void inti(int n) { ///初始 for(int原创 2016-03-11 19:02:04 · 231 阅读 · 0 评论