wngywo12   2년 전

녹지 않은 점에 대해서 dfs를 한 번 실행해보고 방문하지 않은 지점이 있는지를 체크합니다.

방문하지 않은 지점이 있으면 두 덩어리 이상일 것이라는 방법으로 문제를 해결했습니다.

질문 게시판에 올라온 다른 테스트 케이스들은 모두 해결이 되는 상황입니다.

도움 부탁드립니다.

wngywo12   2년 전

범위 수정하고 초기 visit한 것을 깜빡했습니다.  잘 안 되시는 분들은 범위 수정 한번 해보세요

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