BJ G4 1277 발전소 설치 문제링크 http://www.acmicpc.net/problem/1277 1277번: 발전소 설치 문제 엄청난 벼락을 맞아 많은 전선들이 끊어져 현재 전력 공급이 중단된 상태이다. 가장 심각한 문제는 1번 발전소에서 N번 발전소로 가는 중간의 전선이 끊어진 것이기에 일단 이 두 발전소를 www.acmicpc.net * 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다. 핵심 컨셉 고려사항 * 최종적으로 연결해야 할 것은 1번 발전소에서 맨 마지막 N 번 발전소 -- 이때 발전소 간의 가중치가 있기 때문에 dijkstra 알고리즘을 사용해보자. * 그래프 구성 -- 정점인 발전소의 개수가 1000개로 크지 않으므로 인접 행렬로 처리해도 무방함 -- 거리 기준으로 ..