dsemnai   3년 전

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면 테스트 케이스 반복문 자료구조 초기화 문제)

------

찾은 게 아까워서 공유합니다

이거 맞으면 다 맞을 겁니다

djm03178   3년 전

첫 케이스는 유효하지 않은 케이스입니다. 셀프 간선은 조건상 금지되어 있습니다.

(사실 테스트 케이스의 수도 2 이상이어야 하긴 하지만 반례 찾는 데에 크게 중요한 부분은 아니니 넘어가겠습니다)

dsemnai   3년 전

아 그렇군요 감사합니다. 첫째 페이지 쯤에 찾은 반례라서 넣어봤습니다

k550706   3년 전

이거 다 통과하는데 12% 컷나옵니다

haechan29   3년 전

감사합니다.. 반례를 찾았네요!

dlrjs2360   3년 전

세 번쨰 케이스처럼 5개의 정점이 있는데 간선으로는 모두 안주어져도 괜찮은 건가요?

djm03178   3년 전

상관 없습니다.

codemic   3년 전

굳굳 아예 방향을 잘못잡고 있었네..

sanghwa222   3년 전

반례 모음 감사합니다. 

다 통과하는데 전 틀리는군요

saysun34   1년 전

ㅜㅜ 다 맞는데 6퍼에서 틀리네요 하하....

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