qls0860   13일 전

mst 사용 없이 완탐으로 풀어보고 싶은데

떠오르는 방법은 아래 코드와 같습니다.

연구소 문제처럼 모든 경우의 수에 대해서 다리를 건설해보고

건설할 때마다 섬끼리 연결돼있는지 확인 후

연결돼있으면 다리의 거리를 계산 후 최소값을 찾는 로직입니다.

일단 답이 제대로 나올지도 모르겠지만 너무 느리네요

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