11231: 图中的最短环
[Creator : ]
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。
环是指以同一节点开始和结束,并且路径中的每条边仅使用一次。
图中的边由二维整数数组 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
图中不存在循环