Mirko和Slavko爱玩弹球戏。在一个令人激动的星期五,Mirko和Slavko玩了一把弹球游戏。Mirko构建一个有向图,所有顶点最多有1条出边。弹球从1个顶点出发可以沿着一条边移动到它的邻接点,只要它存在,而且它会继续移动到后者的邻接点去,直到最后到达一个找不到出边的顶点才停下来。如果不存在这样的点,弹球可能无限运动下去。
为了确信Slavko理解游戏的规则,Mirko将发起一系列询问,询问的类型如下:
1 X :除非弹球陷入循环,弹球从X出发,最终将在哪个点停下来。
2 X:删除X的出边(保证该边总是存在)
注意:询问是按顺序执行的。