克鲁斯卡尔算法

克鲁斯卡尔算法常用来解决带权连边图中最小生成树问题，在避免形成环的前提下贪心构造权值最小的边，实现高效生成最小生成树，突破口在于如何有效避免新旧路径成环，这里推荐使用并查集的数据结构判断是否联通进而有效避免成环问题。