摘要: (题面来自洛谷) 题目描述 n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 $n \le 10^5, m \le 2\times 10^5$ 考虑不带路径压缩、使用启发式合并的 阅读全文
posted @ 2020-02-06 10:16 onyYuan 阅读(223) 评论(0) 推荐(0) 编辑