husy951   4년 전

무슨 문제일까요..? ㅜㅜㅜㅜ 고수님들 도와주세요!

occidere   4년 전

음... 우선 그래프가 양방향(무방향) 그래프입니다.

그리고 알고리즘의 수정이 필요합니다.

DFS나 BFS를 이용해서 연결된 거점을 탐색하며 카운팅을 해주시거나, 플로이드 알고리즘으로 모든 노드에 대한 완전탐색을 해주시면 됩니다.

husy951   4년 전

@occidere

플로이드 알고리즘으로 새로 짜서 맞았습니다 :)

조언 감사합니다!!

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