- kruskal算法是一种生成最小生成树的经典算法,时间复杂度为eloge(e为边数)
- 此算法主要三部分组成:
- for(i=1;i<=n;i++)
father[i]=i;//节点祖先初始化为其本身
2.
<span style="white-space:pre"> </span>int find(int a)//判断两个子树是否是同一个祖先
<span style="white-space:pre"> </span>{
<span style="white-space:pre"> </span>if(a!=father[a])
<span style="white-space:pre"> </span> <span style=