whwjdqls99   3년 전

BFS로 풀었습니다.

입력을 인접행렬 2차원 어레이에 저장한후 어레이랑 크기, 탐색 시작점을 함수에 전달하는 방식으로 코딩을 했습니다.

BFS는 maxindex와 maxdistance 값을 pair 형식으로 return 합니다.

1부터 BFS를 해서 최대 거리 노드의 index 를 다시 BFS해서 최장 거리를 찾아봤습니다.

아무리 찾아봐도 어디서 segmentation fault 가 생기는지 몰르겠어서 너무 답답해서 질문 올려봅니다.

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