UVA-1395 Slim Span

先给边排好序,然后从小到大枚举开始边,进行Kruskal算法并求出最大边与最小边差值
这样取最小值就可以得到最优解
#include
#include
#include
#include
#include
using namespace std;
const int MAXN=100+10;//点数
const int MAXM=10000+10;//边数
int UF[MAXN];
struct Edge
{
	int u,v,w;
}edge[MAXM];
int tol; //初始化为0 
void addedge(int u,int v,int w)
{
	edge[tol].u=u;
	edge[tol].v=v;
	edge[tol++].w=w;
} 
bool cmp(Edge a,Edge b) 
{
	return a.w

你可能感兴趣的:(UVA-1395 Slim Span)