随笔分类 -  数据结构_可持久化并查集

摘要:颓了十多天别问我再干嘛,在补学校作业 啊,开学了……我的夏天…… 【题目大意】 n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 0<n,m<=2*10^4 【思路】 数组是可以 阅读全文
posted @ 2016-08-31 09:22 iiyiyi 阅读(598) 评论(0) 推荐(0)