다리만들기

https://www.acmicpc.net/problem/1676

풀이

• 단지번호 붙이기 + 토마토 문제
• 먼저 ‘단지 번호 붙이기’ 문제처럼 그룹별로 묶는다
• 각각의 그룹에 대해 다른 섬까지 거리를 구한다
• 거리의 최소값이 답
• 매우 매우 어렵다. 그래프 감이 잘 안잡힌다