Graph Girth

题目描述

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

输入格式

第一行输入有两个整数 n 和 m：节点数和边数。节点编号为 1,2,\dots,n。 接下来的 m 行描述边。每行有两个整数 a 和 b：表示在节点 a 与 b 之间有一条边。 你可以假设任意两节点之间最多有一条边。

输出格式

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

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

3

提示

$1 \le n \le 2500$ $1 \le m \le 5000$

标签: CSES1707|高级图论问题

来源

CSES1707|高级图论问题