[백준/BOJ] 백준 17472번 : 다리 만들기 2

https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 섬 사이의 길이를 구하고 최소 스패닝 트리를 만드는 방식으로 문제를 해결했다. 코드 #include #include #include #include using namespace std; int n, m; vector board(10, vector(10)); int dxdy[4][2] = { {0,-1},{-1,0},{0,1},{1,0} }; vector edge; //(길이,..

2021.06.27