문제 https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 문제 풀이 대륙간의 연결하는데 필요한 최소한의 비용으로 다리를 건설하는 것이 목표이다. 그렇다면 첫 번째로 대륙을 구별해야 할 것이다. A대륙에서 B대륙으로 다리를 놓기 위해서는 A대륙과 B대륙을 구별해줘야 한다. 다음과 같이 대륙을 구별해 줬다. 어떻게 구별했냐?? 배열이 1인 경우 bfs를 진행하고, 땅을 밟는 경우 라벨링을 해줬다. 그러다가 bfs가 중지되면 라벨을 +1 하고, 다시 땅을 만..
