xiucxyuan的博客

原创 Kruskal算法求解最小生成树的理解

在查询的过程中，把fa[i]的值改为了find(fa[i]),前图中曾说明，fa[i]的值是i的引荐人，find(fa[i])的值是i的引荐人的引荐人。通过find函数我们就可以判断加入的最小权值边的两点是否已经处在了当前集合中，若两点都已经处于当前集合，则他们的father[i]的值相同，终于回到主线了哈哈哈哈！n的father是n_fa, m的father是m_fa,我们只要把n_fa的father设置为m_fa，那这两个点是不是就有共同的团体创始人了呢。写的第一篇blog！这篇blog也结束了捏！