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$ 条边连接。 * 保证所给出的图是连通图,保证不包含自身边或多重边。

输出格式

输出图中包含的环的长度。 最后换行,不包含多余的文字或空行。