[백준][C++] 16398 행성 연결

16398. 행성 연결 문제 풀이 16398번: 행성 연결 홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함 www.acmicpc.net 갑자기 N x N 행렬이 나와서 당황했지만... 문제를 천천히 알고보니 각 노드들을 서로 서로 잇는 간선의 가중치값이 있는 행렬이었고... 이런 구조는 프림 알고리즘에서 잘 볼 수 있는 구조이다! 만약 이런 트리가 있다고 한다면, 프림 알고리즘에서는... 이렇게 한 노드를 중심으로 연결된 노드와 그 간선의 가중치를 저장해주기 때문에!! 가중치를 저장한 행렬과 비슷하다고 볼 수 있었다. 그래서 프림 알고리즘을 이용해 풀어봤다. #i..

원문링크 : [백준][C++] 16398 행성 연결