탐사 본부를 Root 노드로 하는 MST를 구성하고, 해당 Tree에서 가장 weight?를 구하는 문제로 해석했습니다.
MST는 프림 알고리즘을 사용했고, 반올림은 함수를 직접 제작하였습니다.
is_checked 에 Node 사용 현황을 기록하고
n - 1 번 동안 사용 중인 노드에서 Weight가 가장 적은 변을 선택합니다.
예제 입력에 대한 답은 정상적으로 잘 나오는데, 오답의 예를 만들어내기 힘들어서 이렇게 질문드립니다.
감사합니다 :)
dal4segno
탐사 본부를 Root 노드로 하는 MST를 구성하고, 해당 Tree에서 가장 weight?를 구하는 문제로 해석했습니다.
MST는 프림 알고리즘을 사용했고, 반올림은 함수를 직접 제작하였습니다.
is_checked 에 Node 사용 현황을 기록하고
n - 1 번 동안 사용 중인 노드에서 Weight가 가장 적은 변을 선택합니다.
예제 입력에 대한 답은 정상적으로 잘 나오는데, 오답의 예를 만들어내기 힘들어서 이렇게 질문드립니다.
감사합니다 :)
9년 전