Module: 生成树：Kruskal 算法


Problem

2 /4


生成树

Problem

要求在连通图中找到权值最小的生成树。
 
输入
输入文件的第一行包含两个自然数n和m——图的顶点数和边数，分别为(1≤n≤20000, 0≤m≤100000)。接下来的 m 行包含边的描述，每行一个。边号i由三个自然数bi、ei和wi描述——分别为边的端点数和边的权重(1≤bi,ei≤n, 0≤wi≤100000)。
 
图是连通的。
 
输出
打印单个整数——最小生成树的权重。
  <正文>

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