给定一个无向图(保证无重边自环,不保证连通),请判断图中是否存在环。多组数据。
输入格式:第一行一个整数 $T\le 10$ 表示数据组数。每组数据第一行两个整数 $n,m \le 10^5$ 表示点数和边数,接下来 $m$ 行每行两个整数表示一条边的两个端点。
输出格式:对于每组数据,输出一行 YES
或 NO
,区分大小写。
样例:
2
5 7
1 2
1 3
1 4
1 5
2 4
2 5
3 4
5 3
1 5
2 5
3 4
YES
NO
给定一个无向图(保证无重边自环,不保证连通),请判断图中是否存在环。多组数据。
输入格式:第一行一个整数 $T\le 10$ 表示数据组数。每组数据第一行两个整数 $n,m \le 10^5$ 表示点数和边数,接下来 $m$ 行每行两个整数表示一条边的两个端点。
输出格式:对于每组数据,输出一行 YES
或 NO
,区分大小写。
样例:
2
5 7
1 2
1 3
1 4
1 5
2 4
2 5
3 4
5 3
1 5
2 5
3 4
YES
NO