noip难度并查集求解问题描述小x的业余生活中,有一项是玩滚玻璃球游戏.某天,小x想到了一种很无趣的玩法,当然,这种玩法就是为了玩看题的你们.小x首先建立了一个单向轨道,这个单向轨

Question

noip难度并查集求解
【问题描述】
小x的业余生活中,有一项是玩滚玻璃球游戏.
某天,小x想到了一种很无趣的玩法,当然,这种玩法就是为了玩看题的你们.
小x首先建立了一个单向轨道,这个单向轨道可以抽象成一个有向图,每个顶点的出度都是1,也就是由每个点出发,只有一条边连向其他的点.
小x的游戏最初规则是这样的：让玻璃球从某一个点出发,沿着有向边的方向,移动到它的下一个顶点,如果还能移动,就继续移动,直到没有相邻的边,当然会存在在一个环里不停运动的情况.
为了增加难度,小x决定将游戏规则增强,他会提出一系列问题,让你回答：
1） 格式：1 X.查询玻璃球由编号为X的点出发,最终在哪个点停下来,如果能停下来,输出最后的点的编号,如果停不下来,输出”CIKLUS”.
2） 格式：2 X.删除由X出发的那条有向边.
【输入】
第一行包含一个正整数N（1

Answer 1

读入后倒序处理改删边为加边用并查集维护就行