11230: 图中的最长环
[Creator : ]
Description
给你一个 $n\ (2 \leq n \leq 10^5)$ 个节点的有向图 ,节点编号为 $0$ 到 $n - 1$ ,其中每个节点至多有一条出边。
图用一个大小为 $n$ 下标从 $0$ 开始的数组 edges 表示,节点 $i$ 到节点 edges[i] 之间有一条有向边。如果节点 $i$ 没有出边,那么 edges[i] == -1 。
请你返回图中的 最长 环,如果没有任何环,请返回 $-1$。
一个环指的是起点和终点是 同一个 节点的路径。
图用一个大小为 $n$ 下标从 $0$ 开始的数组 edges 表示,节点 $i$ 到节点 edges[i] 之间有一条有向边。如果节点 $i$ 没有出边,那么 edges[i] == -1 。
请你返回图中的 最长 环,如果没有任何环,请返回 $-1$。
一个环指的是起点和终点是 同一个 节点的路径。
Sample 1 Input
5
3 3 4 2 3
Sample 1 Output
3
图中的最长环是:2 -> 4 -> 3 -> 2。
这个环的长度为 3,所以返回 3。
Sample 2 Input
4
2 -1 3 1
Sample 2 Output
-1
图中没有任何环。