글 읽기 - 반례 모음입니다

pollra32 1년 전 21

배열 정답의 순서는 dfs, bfs 순서 입니다

코드 순서는 다음과 같습니다

[제목]: [출처]

[설정값(정점갯수, 간선갯수, 탐색시작정점번호)]

[값] * N

[dfs 정답]

[bfs 정답]

테스트_01: https://www.acmicpc.net/board/view/80362
5 5 1
1 2
1 3
2 4
4 3
4 5
[1, 2, 4, 3, 5]
[1, 2, 3, 4, 5]

테스트_02: https://www.acmicpc.net/board/view/79176
4 3 1
1 2
1 3
1 4
[1, 2, 3, 4]
[1, 2, 3, 4]

테스트_03: https://www.acmicpc.net/board/view/83538
5 3 1
1 5
3 5
5 2
[1, 5, 2, 3]
[1, 5, 2, 3]

테스트_04: https://www.acmicpc.net/board/view/51403
5 4 1
2 3
3 4
4 5
5 2
[1]
[1]

테스트_05: https://www.acmicpc.net/board/view/86227
4 5 1
1 2
1 3
1 4
2 4
3 4
[1, 2, 4, 3]
[1, 2, 3, 4]

테스트_06: https://www.acmicpc.net/board/view/77633
5 6 1
1 3
1 5
3 5
3 4
3 2
2 4
[1, 3, 2, 4, 5]
[1, 3, 5, 2, 4]

테스트_07: https://www.acmicpc.net/board/view/73072
11 10 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]

테스트_08: https://www.acmicpc.net/board/view/65502
3 2 1
1 3
2 1
[1, 2, 3]
[1, 2, 3]

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 모음입니다

pollra32 1년 전 21

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말