> 测试记录 <

说明

我严重怀疑是低级错误，但是我找不到 $QwQ$
其中数组 f[1000001] 存的是 $x$ 后面的元素

代码

最狼狈的一集：

#include <bits/stdc++.h>
int q, f[1000001];
int main() {
	std::cin >> q;
	for (int i = 0, op, x, y; i != q; ++i) {
		std::cin >> op >> x;
		if (op == 1)std::cin >> y, f[y] = f[x], f[x] = y;
		else if (op == 2)std::cout << f[x] << "\n";
		else f[x] = f[f[x]], f[f[x]] = 0;
	}
	return 0;
}