1707번 - 이분 그래프
1
1 1
NO
-----
3 1
1 2
YES
5 2
2 3
4 2
3 4
(그래프 탐색이 필요한 이유)
4 3
1 4
5 4
3 5
4 5
6 4
2 4
5 6
6 6
1 3
2 5
6 1
2
4 4
4 1
----
(데이터 초기화 체크)
3 3
NO (YES면 테스트 케이스 반복문 자료구조 초기화 문제)
------
찾은 게 아까워서 공유합니다
이거 맞으면 다 맞을 겁니다
첫 케이스는 유효하지 않은 케이스입니다. 셀프 간선은 조건상 금지되어 있습니다.
(사실 테스트 케이스의 수도 2 이상이어야 하긴 하지만 반례 찾는 데에 크게 중요한 부분은 아니니 넘어가겠습니다)
아 그렇군요 감사합니다. 첫째 페이지 쯤에 찾은 반례라서 넣어봤습니다
이거 다 통과하는데 12% 컷나옵니다
감사합니다.. 반례를 찾았네요!
세 번쨰 케이스처럼 5개의 정점이 있는데 간선으로는 모두 안주어져도 괜찮은 건가요?
상관 없습니다.
굳굳 아예 방향을 잘못잡고 있었네..
반례 모음 감사합니다.
다 통과하는데 전 틀리는군요
ㅜㅜ 다 맞는데 6퍼에서 틀리네요 하하....
댓글을 작성하려면 로그인해야 합니다.
dsemnai 3년 전 12
1
1 1
1 1
NO
-----
1
3 1
1 2
YES
-----
1
5 2
1 2
2 3
YES
-----
1
4 2
1 2
3 4
YES
-----
(그래프 탐색이 필요한 이유)
1
4 3
1 4
2 3
3 4
YES
-----
1
5 4
1 2
3 4
3 5
4 5
NO
-----
1
6 4
1 2
2 4
4 5
5 6
YES
-----
1
6 6
1 3
3 4
4 2
2 5
5 6
6 1
YES
-----
2
4 4
1 2
2 3
3 4
4 1
4 4
1 2
2 3
3 4
4 2
YES
NO
----
(데이터 초기화 체크)
2
3 3
1 2
2 3
3 1
3 3
1 2
2 3
3 1
NO
NO (YES면 테스트 케이스 반복문 자료구조 초기화 문제)
------
찾은 게 아까워서 공유합니다
이거 맞으면 다 맞을 겁니다