摘要： 如果有什么疑问或者想找本蒟蒻交流的可以在对应的随笔下评论。 也方便我学会新的知识。 阅读全文

摘要： 首先讲解一下链式前向星是什么。简单的来说就是用一个数组（用结构体来表示多个量）来存一张图，每一条边的出结点的编号都指向这条边同一出结点的另一个编号（怎么这么的绕） 如下面的程序就是存链式前向星。（不用链式前向星用邻接矩阵过不了，因为数据大会超空间限制） 学会了链式前向星，接下来就是Dijkstra算 阅读全文

摘要： 并查集个人认为就是合并和查询集合的算法，根据名字和作用推出来的，说的比较高大上。我们在操作的时候采用数组来表示一个集合的祖先，分成合并，查找祖先两个过程。祖先也就是根节点，并查集的巧妙之处就在于每一个集合里的元素都是指向的集合的代表（也就是根节点，fa[x]）所以每次查找和改变的次数都可以很少。而将 阅读全文