Descritption n个集合 m个操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算…