核心
//Kruskal算法核心
for(int i=1;i<m;i++)
{
if(merge(e[i].u,e[i].v))
{
cnt++;
sum+=e[i].w;
}
if(cnt==n-1)
break;
}
参考题:图的最小生成树
核心
//Kruskal算法核心
for(int i=1;i<m;i++)
{
if(merge(e[i].u,e[i].v))
{
cnt++;
sum+=e[i].w;
}
if(cnt==n-1)
break;
}
参考题:图的最小生成树