Skip to content

12113: 【原2113】磁铁

题目

题目描述

author: cby1992 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/2113

Description

有\(n\)个独立的磁铁(\(1,2, \cdots n\)标号)放在桌上,一个人对这\(n\)堆进行移动操作,然后另一个人询问。

有以下规则:

M X Y : 将含有编号\(X\)的磁铁块放在包含\(Y\)的磁铁块的顶端。(磁铁块指很多磁铁吸在了一起)

C X : 询问在编号\(X\)磁铁下的磁铁的数目。

Input Format

第\(1\)行一个整数,操作数\(p\)。

第\(2\)行到第\(p+1\)行:每一行是个合法操作,形如M X Y或C X。

Output Format

对于每个C操作输出一行,即对应的磁铁数。

Sample Input

6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4

Sample Output

1
0
2

About Test Data

对于全部数据:\(1 \leq n \leq 30000; 1 \leq p \leq 100000\)

对于50%的数据: \(1 \leq n \leq 1000; 1 \leq p \leq 10000\)

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!