蒟蒻 lxw的博客

[食物链](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。 ...

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...