#abc225d. [abc225_d]Play Train

[abc225_d]Play Train

给定 NN 个小车,每个小车的编号分别为:1,2,,N1,2,\dots,N

现在有 QQ 个操作,每个操作执行 33 种操作:

  • 1 x y,将 xxyy 相连。(yyxx 之后)

  • 2 x y,将 xxyy 的连接解除。

  • 3 x,输出 xx 所在链的长度,及其这条链中的所有元素。(从前往后

translate by SYC0226