算是很基础的最小生成树了吧,我用kruskal做的,机器转了400多ms,说明写的不是很好,目前尚在入门,慢慢来。
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
struct n1
{
int s,e,w;
};
n1 path[2100000];
int father[2001];
int find(int i)
{
while(father[i]!=i)
{
i=father[i];
}
return i;
}
bool cmp(n1 a,n1 b)
{
return a.w<b.w;
}
int kruskal(int v,int e)
{
int temp1,temp2,i,sum,num_bian;
v--;
i=sum=num_bian=0;
sor......
阅读全文