![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 54
lixuwei2333
这个作者很懒,什么都没留下…
展开
-
Poj 1182食物链(带权并查集)
[食物链](http://poj.org/problem?id=1182) Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 85904 Accepted: 25688 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 ...原创 2018-05-11 19:13:20 · 100 阅读 · 0 评论 -
可持久化并查集
n个集合 m个操作 操作: 1 a b合并a,b所在集合 2 k回到第k次操作之后的状态(查询算作操作) 3 a b询问a,b是否属于同一集合,是则输出1否则输出0 1≤n≤10^5,1≤m≤2×10^5 做法一:rope,但是会MLE。空间复杂度O(玄学) #include <bits/stdc++.h> #define r...原创 2019-04-22 20:09:02 · 157 阅读 · 0 评论