schtonn的博客

0.前置知识存图方式（邻接表，邻接矩阵）,图的遍历（dfs，bfs）1.引入我们举个例子吧：有一个水管工，叫超级吗力熬，他会造水管，有一天他造了一个水管网络，展现出来的形式就像一个图。其中有一个点只有出边，是用来输入水的，还有一个点只有入边，是用来输出水的。点之间有一些管子，这些管子都有各自单位时间内的容量，现在超级吗力熬想知道，他的管子在单位时间里最多能流多少水。2.概念网络流有一大...

树链剖分，简单来说就是把树分割成链，然后维护每一条链。一般的维护算法有线段树，树状数组和BST。...

0.前置知识图论，存图方式（邻接表，邻接矩阵），并查集。不会的快进入链接学习吧！1.引入生成树，就是从一个图中选中n−1n-1n−1条边，使得这些边构成一棵树，并包含图中的所有节点。最小生成树，就是找到一种生成树，使得这个生成树的边权和最小。2.生成方式一：prim这种方法有点类似Dijstra，就是每次从所有visvisvis过的点遍历能达到的边，从其中选择一条最小的，加入生成树。...