哈利波特与死亡圣器(下)

TimeLimit:1000MS  MemoryLimit:6553MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description
哈利进入与伏地魔意识连通的幻境,找到了一些魂器,但也让伏地魔发觉了他们的行动。哈利又一次进入幻境后推断出伏地魔的居所,三人来到了此地。他们看到伏地魔命令毒蛇除掉斯内普,以把长者杖魔力传给自己。弥留之际,斯内普把记忆送给哈利,原来他一直爱着哈利的母亲莉莉,因此从来都是站在邓布利多一边。   
哈利披上隐身斗篷去与伏地魔战斗,发现海格被押作人质。哈利一现出身来就被一咒击倒,醒来时彷佛进入一个生与死的边缘,碰到已死的邓布利多。哈利发觉咒语正巧击溃了藏在自己体内的那一部分伏地魔的灵魂。伏地魔命令海格把貌似死了的哈利带回霍格沃茨,杀杀士气。哈利趁乱披上隐身斗篷,纳威敏捷地抽出葛来芬多剑砍掉了毒蛇娜吉妮的脑袋,藏在毒蛇体内的伏地魔最后一个魂器就这样被毁掉。哈利在大殿里面直面伏地魔,长老杖在伏地魔手中,哈利为了躲避伏地魔的魔法攻击,使用了空间魔法,在虚空中打开了一排传送门(编号从1~n),但是因为哈利的魔法值不足的缘故,传送门只能将哈利传送到与之相邻的传送门里,比如:1->2,2->3,2->1,期间还要小心伏地魔的魔法可能使传送门的虚空通道坍塌……
Input

多组数据

第一行输入连个正整数n,m(n,m <= 50000) 代表有n个传送门和m 次事件,然后有m行,每行有可能发生以下事件:
 D x: 伏地魔破坏了x号传送门的通道  
Q x: 哈利用魔法查询x号传送门直接或间接连通了几个传送门(包括本身)  
R: 哈利修复了伏地魔距现在最后一个破坏的传送门通道

Output
输出哈利每次查询命令的结果
SampleInput
7 9
D 3
D 6
D 5
Q 4
Q 5
R
Q 4
R
Q 4
SampleOutput
1
0
2
4
Submit
题目统计信息详细
总AC数25
通过人数21
尝试人数26
总提交量100
AC率21.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: