最小生成树
给每条边长度排序
从最小的开始确定
不能形成环
解决: 找源头 源头不同就可以要这条边
int fin(int a)
{
if(o[a]!=a) o[a]=fin(o[a]);
return o[a];
}
直到 n-1 所有边就都遍历过了
最小生成树
给每条边长度排序
从最小的开始确定
不能形成环
解决: 找源头 源头不同就可以要这条边
int fin(int a)
{
if(o[a]!=a) o[a]=fin(o[a]);
return o[a];
}
直到 n-1 所有边就都遍历过了