koppt

原创 关于并查集

刚开始接触并查集，是因为在做最小生成树题目的时候，对Prim算法和Kruskal算法不熟悉（说起来也囧...），那个时候对这两个算法研究的不深，所以感觉用这两个算法来求解最小生成树的话有点繁琐。所以就上网查了一下大牛的写法，于是就找到了“并查集”这种方法。大牛不愧是大牛啊，用并查集求解最小生成树，太好理解了 稍微介绍一下Prim算法和Kruskal算法，这两个算法是寻找最小生成树的经典方法，两者