牛大了的牛大

摘要： Description生成树：一个有n个结点的连通图的生成树是原图的极小连通子图，包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树：生成树中权值最小的一种方案。给定一个无向图，请输出最小生成熟的权值。存在重边Input第一行包含三个整数N、M，分别表示点的个数、边的个数；接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条边的两个点和长度。Output输出最小生成熟的权值，如... 阅读全文