제출 #86220

제출 정보

문제1260 - DFS와 BFS

언어Python 3

상태완료

제출 시각2025-05-19 17:32:19

실행 시간3.765s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

비공개 코드입니다. 코드 작성자만 볼 수 있습니다.

찾은 반례

입력:

3 2 2
1 3
1 3

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 52, in <module>
    print(*dfs(v, graph, set(), step1))
  File "Main.py", line 22, in dfs
    for i in g[start_node]:
KeyError: 2

정답 출력:

2 
2

입력:

4 2 1
2 4
2 3

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 52, in <module>
    print(*dfs(v, graph, set(), step1))
  File "Main.py", line 22, in dfs
    for i in g[start_node]:
KeyError: 1

정답 출력:

1 
1

입력:

4 2 2
4 3
3 4

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 52, in <module>
    print(*dfs(v, graph, set(), step1))
  File "Main.py", line 22, in dfs
    for i in g[start_node]:
KeyError: 2

정답 출력:

2 
2