将每个节点表示为一棵独立的树,设置为-1,如果两个节点的边不构成环,意味着两节点不在同一棵树中,并将两节点加入同一棵树中,这里规定前者成为后者的子树。在进行加入边的操作之前,我们需要判断两节点是否在同一棵树中。
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">
data-report-view="{"mod":"1585297308_001","spm":"1001.2101.3001.6548","dest":"https://blog.csdn.net/qq_73301283/article/details/135226023","extend1":"pc","ab":"new"}">>
注:本文转载自blog.csdn.net的Sion.279的文章"https://blog.csdn.net/qq_73301283/article/details/135226023"。版权归原作者所有,此博客不拥有其著作权,亦不承担相应法律责任。如有侵权,请联系我们删除。
复制链接

评论记录:

未查询到任何数据!