chenfy27的刷题记录

摘要： 给定n个结点，q次询问，每次询问分为三类： 1 x y，将x和y两个点连通，如果已经连通则不操作。 2，撤销上一次连通操作，如果全部撤销完了则不操作。 3 x y，询问x和y是否连通。 对于每个询问3，输出结果YES或NO。 提示：可销撤并查集，使用按秩合并或启发式合并，不能用路径压缩。合并时记录操 阅读全文