摘要：
什么是图的最小生成树(min span tree ，MST） 对于有N个节点的图，边数最多 有 N*(N-1)/2 ， 如果只是希望所有节点都连通， N-1条边就够了 所谓最小生成树指的是在所有N-1条边的连通图中，边的权值和最小的就是最小生成图 Kruskal 寻找最小生成图 所有边进行排序 ，得 阅读全文
摘要：
解题思路 并查集 ，重点在理解每个节点都要记录它的父亲节点 为节省查找时间，需要对路径进行压缩 如果当前节点能都与其他树合并 ，则应该讲集合总数减1 代码 class Solution { public: //利用并查集,字典： std::unordered_map , 倒树 //find merg 阅读全文