并查集
yangshuolll
这个作者很懒,什么都没留下…
展开
-
poj 2524 Ubiquitous Religions 并查集
今天听了东哥的并查集的讲课,回忆起了以往的并查集的知识,自己在好好的写一把,仔细回忆一下自己理解的并查集;并查集进行并和查的操作,对于这到信仰问题,只要知道每个节点的父节点就可以了,不用填加额外的信息。Find(int i){ if (father[i]==i)return i; father[i]=Find(father[i]); //精辟的代码 进行了状态压缩 只要一次就原创 2013-04-13 00:39:28 · 740 阅读 · 0 评论 -
poj 1988 Cube Stacking 并查集
题目链接题目意思就是将M a,b 就是将a所在的堆放到b所在的堆的上面。 C n 就是计算 n下面的箱子的个数注意: 题目中需要开辟两个变量 记录堆中箱子的总个数和 本箱子上面的箱子个数然后利用并查集,对两堆箱子进行合并,然后(上面的箱子的根节点)的 是(下面箱子根节点)的父节点。然后更新(上面箱子的根节点的总个数)(记录的是两堆箱子合并后的总个数),(更新新面箱子的根节点的记录原创 2013-04-13 01:55:13 · 967 阅读 · 0 评论 -
codeforces 181.div2 300B - Coach 并查集
第一次见这样的并查集~~ 做的都无语了~~ 好多细节要注意题目链接题目是这样的,n个人(能被3整除)然后,按照队员的要求分组,有要求和喜欢的人在一起的的一定要到一组,一组最多有3人,没有提要求的人就可以任意分组,每组最多三人。并查集确定每组的个数,然后我就纠结了,要将2个人的和1个人一组的合并,剩下 然后将3个一个人一组的合并~~~这道题应该看一下 解题报告,自原创 2013-04-26 02:38:11 · 1379 阅读 · 0 评论