Problem11230--图中的最长环

11230: 图中的最长环

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

给你一个 $n\ (2 \leq n \leq 10^5)$ 个节点的有向图 ,节点编号为 $0$ 到 $n - 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

图中没有任何环。

HINT

力扣2360

Source/Category