qqwq9999   6달 전

노드 1개까지 처리하였는데.. 왜 안될까요..

에러케이스도 모르겠습니다..


도움부탁드리겠습니다!

yohan5050   6달 전

확실한 건 아닌데 

간선으로 연결되어 있지 않은 정점 하나하나도 연결 요소로 봐야될 것 같아요.


예제 입력)

5 1

1 2

예제 출력)

4

이런 경우에, 1, 2, 3, 4, 5 이렇게 5개의 정점 중에서 1과 2만 연결되어있고 나머지 3, 4, 5는 

연결되어 있지 않지만 각각을 하나의 연결 요소로 보고 카운트를 해줘야할 것 같습니다.

qqwq9999   6달 전

댓글 남겨주셔서 감사합니다!


알려주신 케이스로 다시 해봐야겠네요 ㅎㅎ

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