poj1258(最小生成树 kruskal算法）

完美代码

于 2017-05-22 20:24:33 发布

阅读量5.8w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/72629734

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

这篇博客详细介绍了如何运用kruskal算法来求解POJ1258题目，通过实例展示了算法的实施步骤和结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Sample Input

Sample Output

/*
题目意思：
有N个城市，用邻接矩阵给出两两之间的距离。
然后求最小生成树的权值之和 
*/
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int mx=500*500+10;
struct node{
	int u,v,w;
	bool operator<(node t)const{return w<t.w;}//后面那个const还是最好不要少 
}edge[mx];
int n,m;
int f[mx];
int find(int

了解本专栏