won64312000   2년 전

dfs를 통해서 visited에 넣고 방문 체크를 하게 됩니다.

서로 연결된 애들을 방문처리 끝나고 나면 

만약 visited에 0이 남아있다는건 다른 연결된 부분이 남아있다는 것으로 정하고 +1을 시켜주는 방식으로 했는데


45%에서 틀렸다고 나옵니다ㅠㅠ

jleejlee5   2년 전

양방향 그래프이므로 graph[b].append(a)를 추가해보세요

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