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


Problem

2 /4


스패닝 트리

Problem

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

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

입력 출력
4 4
1 2 1
2 3 2
3 4 5
4 1 4
 7