#CS1707. 图的圈长

图的圈长

题目背景

翻译自 CSES-1707 题。

题目描述

给定一个无向图，任务是确定它的圈长，即最短的环的长度。

输入格式

第一行包含两个整数 n 和 m：图中节点的数量和边的数量。节点编号为 1,2,…,n1, 2, \dots, n1,2,…,n。

接下来的 m 行描述了边的信息。每行包含两个整数 a 和 b，表示节点 a 和节点 b 之间有一条边。

可以假设每一对节点之间至多有一条边。

输出格式

输出一个整数：图的圈长。如果图中没有环，输出 −1-1−1。

样例

5 6
1 2
1 3
2 4
2 5
3 4
4 5

3

说明/提示

$1 \leq n \leq 2500$

$1 \leq m \leq 50$

$1 \leq a, b \leq n$