第二步，辅助数组，对于图G=<V, E>，源点为0(为什么)，dist[i]表示顶点i与已生成的最小生成树之间的最小距离，visited[i]表示dist[i]是否已经确定，即i所在的最小生成数的边是否确定。第四步，找边权最小的点，从所有visited[i]为false的点中找到一个dist[i]值最小的，令x=i，并且找到visited[x]标记为true，如果找不到，算法结束。第五步，统计边权

算法描述，第一步，初始化数据结构，全排列在计算过程中，需要利用一个哈希表visited和一个栈stack来记录当前访问过的节点。第二步，顶点访问，依次访问所有顶点，如果发现这个顶点没有在哈希表中，则把它插入哈希表，并且把这个顶点入栈。这样一来，哈希表和栈中，存储的就是本次遍历中存储的点。第四步，当本次访问的顶点数等于总顶点数的时候，栈中的元素就代表一个排列，把排列进行输出或者做其他相应的处理。第五

C++ 并查集 Kruskal 代码框架见下。C++ 并查集：启发式合并，代码框架见下。C++ 并查集：路径压缩 代码框架见下。并查集：朴素算法 代码框架见下。并查集：森林算法 代码框架见下。

最长公共子序列 代码框架见下。

代码练习 2 树的着色问题对应蓝桥云课 代码见下。代码练习 3 对应蓝桥云课 没有上司的舞会 代码见下。代码练习 1 对应蓝桥云课 生命之树。树形DP 代码框架见下。

树形DP 代码框架见下 对应小明的背包6 蓝桥云课。代码 1 对应蓝桥云课 包含1的树上联通计数块2。代码练习 2 最小子树 代码见下，对应蓝桥云课。代码练习 3 对应蓝桥云课 取气球 代码见下。

数位DP，对应蓝桥云课 二进制问题 代码框架见下。代码练习 1 长官和他的猫 蓝桥云课 代码见下。代码练习3 对应蓝桥云课 数数问题 代码见下。代码练习2 幸运年 对应蓝桥云课 代码见下。

状压DP，对应蓝桥云课坐标搜索 代码框架见下。代码练习1 回路计数 对应蓝桥云课 代码见下。代码练习 2 星球 对应蓝桥云课 代码见下。代码练习 3 对应蓝桥云课 补给 代码见下。

区间DP代码框架见下 对应蓝桥云课 石子合并 代码见下。代码练习 1，对应蓝桥云课 小蓝吃苹果 代码见下。代码练习2 对应蓝桥云课 课上小游戏 代码见下。代码练习3 对应蓝桥云课 涂色 代码见下。