바다와 섬이 그려져있는 지도에 다리를 만들되, 다리를 최소한의 길이로 만들고 싶다. 조건은 다음과 같다. 1. 다리의 길이는 1보다 길어야한다. 2. 섬이 모두 연결되어야 한다. (연결 안될 경우 -1출력) 3. 다리는 일직선으로만 만들 수 있다. 4. 다리 양끝에 다리 방향으로 섬이 연결되어야 한다.(옆 방향에 붙는 것 안됨) 5. 다리는 교차할 수 있지만, 길이는 중복해서 센다. 가령 길이 3인 도로가 + 형태로 겹쳐있어도 길이는 6이다. 접근 방식은 다음과 같다. 1. 섬마다 번호를 매긴다. 2. 섬마다 만들 수 있는 다리를 모두 만들어 보고, 연결할 수 있는 섬과 그 때의 다리의 길이를 저장한다. 3. 최소 값으로 섬들을 연결시킨다. 4. 섬들이 모두 연결되어 있는지를 확인한다. 문제를 풀면서 고..
