题目描述
山坡上立着 座信号塔,编号 1。第 座塔的转发配置为一个整数 : 要么把收到的信号转发给 号塔(0),要么直接终止(=0)。 一座塔收到信号后立即按配置转发(也可能转发回某座已收过信号的塔)。 现在从 号塔发出信号,问信号最终走向:若 forever 在某几座塔之间循环,
输入格式
第一行两个整数 ;第二行 个整数 ..。
输出格式
循环段长度;若自然终止,输出经过的塔数(含发出塔 )。 循环段长度的定义:设信号第一次重复到达塔 , 在访问序列中首次出现的位置为 、 本次到达的位置为 ,则循环段长 = -(→…→ 这一圈的长度)。
样例
输入
6 1 2 3 4 2 0 0
输出
LOOP 3
数据范围
- 30% 1000 且信号成环(必然循环)。
- 100% 1,1,0。