[C++] 백준 18769 - 그리드 네트워크 ( 그림으로 쉽게 이해하기 )

문제 이해 단계 https://www.acmicpc.net/problem/18769 18769번: 그리드 네트워크 재현이는 그리드 네트워크 컨설팅 회사를 운영하고 있다. 어떤 회사의 데이터 서버가 격자 형태의 그래프로 주어졌을 때, 최소의 비용을 들여서 전용 통신망을 설치하려고 한다.

이때, 전용 통 www.acmicpc.net 테스트케이스 T가 주어지고, 행과 열을 나타내는 R과 C가 주어진다. 또한 입력으로 C-1개가 R번 들어오고, C개가 R-1번 들어온다.

서버와 서버 사이에는 통신망이 존재하는데 각각 이동하는데 드는 비용이 존재한다. 설치 비용은 무조건 1,2,3,4 중 하나이다.

그리고 한 서버와 연결된 통신망(간선)의 비용은 중복되지 않는다. 이런 조건에서 모든 서버가 통신할 수 있도록 하는.....