AT_code_festival_relay_f ループを探せ
题目描述
# 寻找环
众所周知,顶点数和边数均为 $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$ 条边连接。
* 保证所给出的图是连通图,保证不包含自身边或多重边。
输出格式
输出图中包含的环的长度。
最后换行,不包含多余的文字或空行。