heogj123   9달 전

음.. 어디가 틀린지잘모르겠습니다.

연결갯수를 매번 DFS탐색후 하나씩 늘려주면 되는거아닌지..!

zasxer   9달 전

map[a][b] = 1;
map[b][a] = 1;
연결요소의 정의를 잘 살펴보셔야 할 것 같습니다.

heogj123   9달 전

아 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

제가 크게 잘못하고있었군요.. 감사합니다!

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