UVA11987 Almost Union-Find 题解

题目大意：

背景：

在这个问题中,你将实现一个与之相似的数据结构,但不完全相同,您需要编写的数据结构也是并查集,支持以下三种操作:

1 $p$ $q$: 将包含 $p$ 和 $q$ 的集合进行合并,如果 $p$ 和 $q$ 已经在一个集合中,忽视此项操作。

2 $p$ $q$: 将 $p$ 移动至包含 $q$ 的集合中,如果 $p$ 和 $q$ 已经在一个集合中,忽视此项操作。

3 $p$: 输出 <