在路上的博客

前提：理解好什么是前向星？参照上一篇博客，然后看本文，会有所帮助链式前向星前向星：使用前向星的head[i]数组表示方法，但不排序。head[i]:表示边集的序号链式：head[i] 表示以i为起点对应的边集中的编号，每次更新i的时候，将之前保存的数值，放入next中保存，这就有了寻找的踪迹，和并查集查找父节点的方式一样综合起来就是链式前向星链式前向星的插入int cnt ; // 记录边数int head[maxn]; // 记录边集对应的边的位置 void addedge(int

理解前向星定义：参照来源: (https://blog.csdn.net/acdreamers/article/details/16902023)前向星：对所有输入的边的集合，进行排序。 按照起点、终点、权值进行排序需要保存变得开始位置、其实位置、权重head[i]: 以i为起点的边在边集数组中的位置len[i]: 以i为起点的边的个数实现代码#include <iostream>#include <cstring>#include <algorith