![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
#kuangbin带你飞之并查集
文章平均质量分 90
111
谁抢了我的昵称?
这个作者很懒,什么都没留下…
展开
-
并查集---食物链
食物链 - POJ 1182 - Virtual Judge https://cn.vjudge.net/problem/POJ-1182 刚拿到这道题有点懵逼,不知道怎么下手,看了下大佬的思路,也就逐渐清晰了 其实就像是剪刀石头布的克制关系一样 题意中只有3种动物,A吃B,B吃C,C吃A 那么只有两种情况下是同类 (1)A吃B,C吃B,C和A是同类 (2)A吃B,B吃C,C吃D,A,D是同类,因...原创 2019-07-28 23:52:25 · 262 阅读 · 0 评论 -
并查集---体会以及模板
并查集模板题How Many Tables - HDU 1213 - Virtual Judge https://cn.vjudge.net/problem/HDU-1213 AC代码: #include<iostream> #include <algorithm> #include <queue> #include<cstring> #includ...原创 2019-07-28 22:59:14 · 216 阅读 · 0 评论 -
POJ 1308 Is It A Tree?
A - Is It A Tree?POJ - 1308 题意:输入一组有向边,判断是否能形成一棵树 考察点:连通图和树的定义 森林:多个树的集合 本题要点: (1)判环,若已存在两点在同一个集合中,此时连接两点会形成环 (2)判联通 很坑!!! 如果有多个集合说明不联通 特判:空树也是树(即没有...原创 2019-10-13 00:01:02 · 103 阅读 · 0 评论 -
带权并查集
普通并查集https://blog.csdn.net/weixin_42488861/article/details/97620959 总结一下我理解的带权并查集 与普通并查集的区别:普通的并查集仅仅记录的是集合的关系,这个关系无非是同属一个集合或者是不在一个集合,而带权并查集是记录集合内元素的关系,而这个关系被带上了一个权值表示集合内元素之间关系的区别,例如食物链这道题,权值为0表示和根节...原创 2019-10-10 22:13:29 · 136 阅读 · 0 评论