1464 : 星空指挥官的素养
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
128
兆MB
提交次数Submitted
0
次Times
通过次数Solved
0
次Times
标准评测Standard Judge
题目描述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