Module: 스패닝 트리: Kruskal의 알고리즘


Problem

2 /4


스패닝 트리

Problem

연결된 그래프에서 최소 가중치의 스패닝 트리를 찾는 것이 필요합니다.
 
입력
입력 파일의 첫 번째 줄에는 두 개의 자연수 n과 m이 포함되어 있습니다. 각각 그래프의 정점과 가장자리의 수입니다(1
 
그래프가 연결되었습니다.
 
출력
최소 스패닝 트리의 가중치인 단일 정수를 인쇄합니다.
  <몸>
입력 출력
4 4
1 2 1
2 3 2
3 4 5
4 1 4
7