#z118. 银河战舰传说
银河战舰传说
题目描述:
有 列战舰,初始时每列只有一艘战舰。两种操作:
M i j:将第 号战舰所在的整个舰队,作为一个整体(头在前尾在后)接至第 号战舰所在的舰队的尾部。C i j:询问第 号战舰和第 号战舰是否在同一列中,如果在同一列中,它们之间间隔了多少艘战舰。
输入格式:
第一行包含整数 ,表示操作次数。
接下来 行,每行一个操作,格式如M i j或C i j。
输出格式:
对于每个C查询,输出一行,一个整数表示答案,如果不在同一列中输出-1。
样例输入:
4
M 2 3
C 1 2
M 2 4
C 4 2
样例输出:
-1
1