![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
我好想逃
这个作者很懒,什么都没留下…
展开
-
(未搞懂!!!)BZOJ 4668 冷战(并查集按秩排序+朴素LCA)
Description 1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”,正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”,为了争夺世界霸权,两国及其 盟国展开了数十年的斗争。在这段时期,虽然分歧和冲突严重,但双方都 尽力避免世界范围的大规模战争(第三次世界大战)爆发,其对抗通常通 过局部代理战争、科技和军备竞赛、太空竞争、外交竞争等“冷”...原创 2018-11-02 10:22:56 · 318 阅读 · 1 评论 -
cf 1012B Chemical table
思路: 对我这种新手来说挺难想到的并查集吧,好歹看了题解能明白了 每一行和每一列都看成并查集中的一个点,所以一共有n+m个点, 可以看出,只要一个矩形只要三个角上的点有共同的祖先,那么第四个点的x和y的祖先肯定也是它(可以模拟一下),所以出现一个点就将这个点的x和y合并,最后循环n+m 看哪一行或者哪一边没有加进来,遇到一个让ans++,注意最后的结果是 ans-1 B. Chemic...原创 2018-12-14 12:04:54 · 169 阅读 · 0 评论