제출 #44471

제출 정보

문제:DFS와 BFS

언어:Python 3

상태:완료

실행 시간:20163 ms

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

3 2 2
2 1
2 1

오답 출력:

2 1
2 1 1

정답 출력:

2 1 
2 1

입력:

3 2 3
1 3
3 1

오답 출력:

3 1
3 1 1

정답 출력:

3 1 
3 1

입력:

오답 출력:

1 2 3
1 2 3 3

정답 출력:

1 2 3 
1 2 3

입력:

3 1 1
3 2

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 31, in <module>
    dfs(graph, v)
  File "Main.py", line 25, in dfs
    graph[vertex].sort()
KeyError: 1

정답 출력:

1 
1

입력:

3 1 3
1 2

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 31, in <module>
    dfs(graph, v)
  File "Main.py", line 25, in dfs
    graph[vertex].sort()
KeyError: 3

정답 출력:

3 
3

입력:

3 2 3
2 1
1 2

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 31, in <module>
    dfs(graph, v)
  File "Main.py", line 25, in dfs
    graph[vertex].sort()
KeyError: 3

정답 출력:

3 
3