jupiny   4년 전

인접리스트와 BFS를 이용해서 풀었습니다.

답변들에 있는 모든 반례 케이스를 돌려봐도 잘 되는데 계속 20%에서 틀리는 이유가 무엇일까요?ㅠㅠ

반례를 찾아주시면 감사하겠습니다.

djm03178   4년 전

테케마다 초기화가 제대로 안 되는 듯합니다.

2

3 3

1 2

2 3

3 1 // NO

3 3

1 2

2 3

3 1 // YES

똑같은 케이스를 두 번 넣었는데 결과가 다르게 나왔습니다.

jupiny   4년 전

와 대박

감사합니다 ㅠㅠ

vector를 resize하기 전에 clear() 함수로 초기화했더니 바로 해결됐네요ㅎㅎㅎ

resize를 하더라도 그 전에 clear() 함수로 초기화를 해야되군요! resize의 의미 안에 초기화도 포함되있는 줄 알았습니다 ㅠㅠ

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