제출 #46459

2
3 2
1 3
2 1
3 2
2 1
1 3

NO
NO

YES
YES

3
2 1
1 2
7 2
1 4
7 1
4 5
4 1
2 4
3 1
2 1
2 3

NO
NO
NO

YES
YES
NO

3
6 7
1 5
6 1
4 2
1 3
4 1
1 2
2 3
8 8
7 1
6 1
1 5
1 3
8 1
2 3
2 1
1 4
2 1
1 2

NO
NO
NO

NO
NO
YES

1
6 5
1 2
1 3
4 5
5 6
6 4

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 28, in <module>
    dfs(i,visited)  # dfs를 돈다.
    ^^^^^^^^^^^^^^
  File "Main.py", line 8, in dfs
    dfs(neighbor,visited)
  File "Main.py", line 8, in dfs
    dfs(neighbor,visited)
  File "Main.py", line 8, in dfs
    dfs(neighbor,visited)
  [Previous line repeated 1252 more times]
RecursionError: maximum recursion depth exceeded

NO

2
3 2
1 3
2 3
4 4
1 2
2 3
3 4
4 2

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 28, in <module>
    dfs(i,visited)  # dfs를 돈다.
    ^^^^^^^^^^^^^^
  File "Main.py", line 8, in dfs
    dfs(neighbor,visited)
  File "Main.py", line 8, in dfs
    dfs(neighbor,visited)
  File "Main.py", line 8, in dfs
    dfs(neighbor,visited)
  [Previous line repeated 1252 more times]
RecursionError: maximum recursion depth exceeded

YES
NO

2
3 1
1 2
7 6
2 7
7 1
4 1
2 4
3 2
1 3

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 28, in <module>
    dfs(i,visited)  # dfs를 돈다.
    ^^^^^^^^^^^^^^
  File "Main.py", line 8, in dfs
    dfs(neighbor,visited)
  File "Main.py", line 8, in dfs
    dfs(neighbor,visited)
  File "Main.py", line 8, in dfs
    dfs(neighbor,visited)
  [Previous line repeated 1252 more times]
RecursionError: maximum recursion depth exceeded

YES
YES