1464 : 星空指挥官的素养
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
128
兆MB
提交次数Submitted
0 次Times
通过次数Solved
0 次Times
标准评测 Standard
从标准输入读入,结果写到标准输出。评测将输出拆成 token,与标准答案逐项比较,不按整段逐字节比对。
Read from standard input and write to standard output. The judge splits the output into tokens and compares them with the official answer; it does not compare raw bytes.
| 比对Compare | token 相同即通过。中间的空格、制表符、换行可多可少。Matching tokens pass. Extra spaces, tabs, or newlines between them are ignored. |
|---|---|
| 不同则错Differs | token 个数或内容不同即错误。23 与 2 3、02 与 2、2.0 与 2 均视为不同。A different token count or value is wrong. 23 vs 2 3, 02 vs 2, and 2.0 vs 2 all differ. |
| 输入Input | 标准输入,格式见题面。Standard input; format as in the statement. |
| 输出Output | 标准输出。Standard output. |
题目描述Description
公元3476年,人类进入星际大航行时代671年,在距离地球370光年外发现了虫群。它们是能遨游在星空的恐怖虫群,同时它们也发现了人类,本能的想要摧毁吞噬人类。
你作为星空指挥目前正在整合战舰。联盟目前有很多战舰,其中有n艘战舰分配给你让你调度作战,在开始作战前有m条指令,每条指令格式为以下种之一:
i j,表示让编号为 i的战舰和编号为j的战舰隶属同一个作战分队。
之后会有t条核对分队情况的指令,每条指令格式为以下两种之一:
C i j,表示询问编号为 i的战舰和编号为 j的战舰是否隶属同一个作战分队。S i,表示询问编号为 i的战舰存在的作战分队有多少战舰。
输入格式Input
第一行输入两个整数n,m,t。(1 \leq n \leq 1e5, 1 \leq m \leq 5e4, 1 \leq t\leq 1e4)
接下来m行每行包括两个整数, i,j,表示让编号为 i的战舰和编号为j的战舰隶属同一个作战分队。(1 \leq i,j \leq 1e9)
接下来t行每行一条指令,指令有两种
C i j,表示询问编号为 i的战舰和编号为j的战舰是否隶属同一个作战分队。S i,表示询问编号为 i的战舰存在的作战分队有多少战舰。
输出格式Output
当指令为C询问指令时,如果编号为
i的战舰和编号为j的战舰隶属同一个作战分队,则输出The data is normal.。不隶属于同一个作战分队时,输出Warning! Please review the data!。
当指令为S询问指令时,只需要输出一个整数,表示编号为$ i$的战舰存在的作战分队的战舰数。
样例Sample
出题Author
TUStarry