寻找环

题目描述

众所周知，顶点数和边数均为 $n$ 的无向图仅包含一个环。

给出一个这样的图，求出图中包含的环的长度。

输入格式

• 对于第一行，给出表示图的顶点数的整数 $n$ ( $3\ \leq\ n\ \leq\ 100{,}000$ ) 。
• 随后的 $n$ 行给出图的边的信息。
• 每个顶点都有从 $1$ 到 $n$ 的编号， $x_i,\ y_i$ ( $1\ \leq\ x_i,y_i\ \leq\ n$ ) 表示顶点 $x_i$ 和 $y_i$ 通过第 $i$ 条边连接。
• 保证所给出的图是连通图，保证不包含自身边或多重边。

输出格式

输出图中包含的环的长度。

最后换行，不包含多余的文字或空行。