제출 #46395

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

YES
YES
YES

YES
NO
YES

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

YES
YES

YES
NO

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

YES
YES

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 26, in <module>
    error=dfs(i,visited)
  File "Main.py", line 6, in dfs
    if not dfs(neighbor, visited):
  File "Main.py", line 6, in dfs
    if not dfs(neighbor, visited):
  File "Main.py", line 6, in dfs
    if not dfs(neighbor, visited):
  [Previous line repeated 995 more times]
  File "Main.py", line 3, in dfs
    if visited[neighbor] == 0:  # 아직 방문하지 않은 노드
RecursionError: maximum recursion depth exceeded in comparison

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 26, in <module>
    error=dfs(i,visited)
  File "Main.py", line 6, in dfs
    if not dfs(neighbor, visited):
  File "Main.py", line 6, in dfs
    if not dfs(neighbor, visited):
  File "Main.py", line 6, in dfs
    if not dfs(neighbor, visited):
  [Previous line repeated 995 more times]
  File "Main.py", line 3, in dfs
    if visited[neighbor] == 0:  # 아직 방문하지 않은 노드
RecursionError: maximum recursion depth exceeded in comparison

YES
NO

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

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 26, in <module>
    error=dfs(i,visited)
  File "Main.py", line 6, in dfs
    if not dfs(neighbor, visited):
  File "Main.py", line 6, in dfs
    if not dfs(neighbor, visited):
  File "Main.py", line 6, in dfs
    if not dfs(neighbor, visited):
  [Previous line repeated 995 more times]
  File "Main.py", line 3, in dfs
    if visited[neighbor] == 0:  # 아직 방문하지 않은 노드
RecursionError: maximum recursion depth exceeded in comparison

YES
NO