最小生成树kruskal模板

dlnumk

于 2017-05-04 11:05:29 发布

阅读量194

点赞数

分类专栏： ACM模板

本文链接：https://blog.youkuaiyun.com/dlnumk/article/details/71159270

版权

ACM模板专栏收录该内容

16 篇文章

订阅专栏

//在并查集的前提下，JOIN函数改为成功加入返回true否者false
struct Node
{
int x,y,cost;
}node[100005];
void kruskal(){
//将每条边的信息传入
sort(node+1,node+1+cut,cmp);
init();
for(i = 1;i<=cut;i++)
{
if(join(node[i].x,node[i].y))
{
cou++;
sum+=node[i].cost;
}
if(cou == n-1)
break;
}
//Sum为最小权值
}