Problem11231--图中的最短环

11231: 图中的最短环

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

Description

现有一个含 $n\ (2 \leq n \leq 1000)$ 个顶点 $m\ (1\leq m \leq 1000)$ 条边的双向图,每个顶点按从 0 到 n-1 标记。
图中的边由二维整数数组 edges 表示,其中 edges[i] = [$u_i, v_i$] 表示顶点 $u_i$ 和 $v_i$ 之间存在一条边。每对顶点最多通过一条边连接,并且不存在与自身相连的顶点。
返回图中最短环的长度。如果不存在环,则返回 -1。
环是指以同一节点开始和结束,并且路径中的每条边仅使用一次。

Sample 1 Input

7 7
0 1
1 2
2 0
3 4
4 5
5 6
6 3

Sample 1 Output

3

长度最小的循环是:0 -> 1 -> 2 -> 0

Sample 2 Input

4 2
0 1
0 2

Sample 2 Output

-1

图中不存在循环

HINT

力扣2608.

Source/Category