编程题
### 问题描述 小蓝有一幅图,但是他不知道是否存在环,请你帮他判断一下。 具体来说,小蓝给定一个 $n$ 个点 $m$ 条边的无向图,请你帮忙判断一下,是否存在环,即是否存在两个点 $a, b$,$a$ 点可以通过完全不同的两条路径到达 $b$。 ### 输入格式 第一行输入两个整数 $n, m$。 接下来 $m$ 行,每行两个整数 $u, v$,代表存在一条边连接 $u, v$。 ### 输出格式 一个字符串,如果存在环,输出 `YES`,否则输出 `NO`。 ### 样例输入 ``` 4 3 1 2 2 3 1 3 ``` ### 样例输出 ``` YES ``` ### 评测数据范围 $1 \le n, m \le 10^5, 1 \le u, v\le n$。
查看答案
赣ICP备20007335号-2