C0770


传话对象

【题目描述】

在一个公司里,有 n 名员工,编号 1 到 n。每名员工都有一个“传话对象”,即第 i 名员工只会把消息告诉第 tᵢ 名员工(允许告诉自己)。现在,从每名员工出发,依次沿着传话对象传递消息,可以证明经过有限步后,消息一定会回到一个已经传过消息的员工。

请你分别计算:从第 i 名员工开始,需要传递多少步后,才会第一次遇到一个已经传过消息的员工。

答题记录
就绪