摘要：
文章目录 二维前缀和求任意的矩形之和 二维差分 二维前缀和 前缀和 presum的构建： 我们需要求出[0,0] -> [i,j]的前缀和： presum.resize(matrix.size()+1,vector<int>(matrix[0].size()+1)); for (int i=0;i< 阅读全文
摘要：
文章目录 最小生成树普里姆算法实现过程代码实现 最小生成树 什么是最小生成树? 对于如图所示的带权无向连通图来说：从图中任意顶点出发，进行dfs或者bfs便可以访问到图中的所有顶点，因此连通图中一次遍历所经过的边的集合以及图中所有顶点的集合就构成了该图的一颗生成树。 其中把具有权之和最小的生成树叫做 阅读全文