2906: 图论之环问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：24
解决：14
题目描述
小埋最进在学习图相关知识，平时做的一些题目都是没有环的情况，现在小埋遇到了一个关于图的环的问题，问题描述是有一个含n个顶点的双向图，每对顶点最多通过一条边连接，让小埋找到图中的最短的环的长度，如果不存在环的话，就输出-1。环是指以同一节点开始和结束，并且路径中的每条边仅使用一次。
输入
第一行是两个整数n，m，n代表该图有n个节点，m的话代表有m条双向边。
输出
输出一个整数是该图中的最小环的长度。
样例输入 复制
7 7
1 2
2 3
3 1
4 5
5 6
6 7
7 4样例输出 复制
3提示
2<=n<=1000 1<=m<=1000 1<=u,V<=n u!=V There are no duplicate edges