![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 57
编程思考
这个作者很懒,什么都没留下…
展开
-
[Codeforces] 277A - Learning Languages
题意:n个职员会门语言,原创 2014-08-05 13:41:08 · 1202 阅读 · 0 评论 -
[Codeforces] Round #254 (Div. 2) B. DZY Loves Chemistry
比赛时题意没读懂,思路对了,并查集,直接搞。题意就是有N个化学原创 2014-07-07 00:00:48 · 723 阅读 · 0 评论 -
HDU 2818 - Building Block
题意: 给定一行木块,每堆一个木块,从左到右标号分别为1~300000. 针对木块可以执行以下两种操作: 1、M x y 将x所在的木块移到y所在木块的上面。 2、C x 查询x下方的木块数量。此题想了好久也没有做出来,然后看了一下别人的思路。 利用并查集 + rank数组 + under数组即可搞定。 under数组用来存储当前木块以下的木块个数。 rank数组用来存储当前集合中的总原创 2015-07-21 20:17:44 · 867 阅读 · 0 评论