Planets Cycles

题目描述

你正在玩一个由 n 个行星组成的游戏。每个行星都有一个传送门通向另一个行星（或通往其自身）。 你从某个行星开始，然后通过传送门旅行，直到到达一个你已经访问过的行星为止。 你的任务是计算如果你从每个行星开始，会进行多少次传送。

输入格式

第一行输入一个整数 n：行星的数量。行星编号为 1,2,$\dots$,n。 第二行有 n 个整数 $t_1,t_2,\dots,t_n$：对于每个行星，传送门的目的地。可能存在 $t_i=i$。

输出格式

按照题目要求输出 n 个整数。

5
2 4 3 1 4

3 3 1 3 4

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le t_i \le n$

标签: CSES1751|图论

来源

CSES1751|图论