6228 : 그래프 종합 1

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

UF, MST, 유량 등 다양한 그래프 알고리즘을 통합하는 문제입니다. 주어진 그래프의 MST 비용을 구하시오.

첫째 줄에 노드의 개수 N, 간선의 개수 E (1 ≤ N, E ≤ 1,000)가 주어집니다.
E개의 줄에 간선 정보 u, v, cost가 주어집니다.

MST의 총 가중치 합을 출력합니다.

종합