并查集（Union-Find）是一种常见的图论算法，用于处理一些与集合相关的操作。并查集的主要思想是将图中的每个节点视为一个集合，然后将这些集合合并成一个更大的集合。具体来说，对于图中的任意两个节点$u$和$v$，我们可以通过以下步骤将它们合并：1. 将$u$和$v$分别加入到它们的根节点的父节点中，即$u$加入到$v$的父节点中，$v$加入到$u$的父节点中。2.

题目大意给定编号从 0 到 N-1 的 N 个点，以及 M 条操作。有两种操作：M a b：合并 a 和 b 所在的集合（关系具有传递性）。S a：将点 a 从它当前所在的集合中删除，使其成为一个独立的孤立点。最后需要输出整个操作…

查看更多 2026-02-19