Problem B: 迷失的时空旅⾏者(2024-T2)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:1

Description

给定⼀个⽆向图,总共有 n 个点,每个点有⼀条出边,你最开始在 x 号点,每⼀天你会沿着你当前所在节点的出边⾛到下⼀个节点 ax
你被困在了这个⽆限的循环当中,现在你的时间是⽆限的,也就是你会不停地每天往下⼀个节点⾛去。
最开始你位于 x 号点。你想知道你最晚持续到多少天,能够保证不存在某⼀天你经过的城市是你未来将会经过⽆限次的城市。
祝你好运,时空旅⾏者!愿你找到回家的道路。

Input

Output

输出总共 T ⾏,每⾏输出⼀个整数表示当前测试数据的答案。假如说最开始就在你未来将会经过⽆限次的城市上,则输出 0。

Sample Input Copy

3
7 4
6 1 2 6 1 3 2
6 2
2 1 6 4 6 2
2 2
2 2

Sample Output Copy

1
0
0

HINT

Source/Category