#z118. 银河战舰传说

银河战舰传说

题目描述:
有 NN 列战舰,初始时每列只有一艘战舰。两种操作:

  • M i j:将第 ii 号战舰所在的整个舰队,作为一个整体(头在前尾在后)接至第 jj 号战舰所在的舰队的尾部。
  • C i j:询问第 ii 号战舰和第 jj 号战舰是否在同一列中,如果在同一列中,它们之间间隔了多少艘战舰。
    输入格式:
    第一行包含整数 TT,表示操作次数。
    接下来 TT 行,每行一个操作,格式如 M i j 或 C i j。
    输出格式:
    对于每个 C 查询,输出一行,一个整数表示答案,如果不在同一列中输出 -1。
    样例输入:
4
M 2 3
C 1 2
M 2 4
C 4 2

样例输出:

-1
1