摘要：题目描述： 有一块矩形土地被划分成$n$ $*$ $m$个正方形小块。这些小块高低不平，每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中，但是不能直接流入对角相连的小块中。 一场大雨后，由于地势高低不同，许多地方都积存了不少降水。给定每个小块的高度，求每个小块的积水高度。 注意 阅读全文

摘要：题库 ：洛谷 题号 ：1967 题目 ：货车运输 link ：https://www.luogu.com.cn/problem/P1967 Updata 1.22：附上树链剖分的代码，https://paste.ubuntu.com/p/JyQvXW9yxP/ 前置知识 ： $kruskal$ ：h 阅读全文

摘要：求最小生成树的算法——Kruskal 思路 ：先把所有的边排个序，然后枚举所有的边（从小到大），如果当前边所连的两个点并没有在同一个集合里（这一可以用并查集来实现）（需要判断两个点是否已经连通，如果已经连通了，那么再用这条边连一遍就没有什么意义了），就连上这条边了。如果已经连了n - 1条边（n - 阅读全文

摘要：求最小生成树算法——Prim 例题： https://www.luogu.org/problem/P3366 算法： 时间复杂度 : $O(n^2)$ 算法主体思想: $\text{Prim}$ 算法主要是用到贪心的思想，假设我们有两个集合 $A$ 和 $B$，$A$ 集合表示最小生成树集合(及 $ 阅读全文

摘要：题库 ：一本通 题号 ：1486 题目 ：黑暗城堡 link ：http://ybt.ssoier.cn:8088/problem_show.php?pid=1486 思路 ：这道题既然要求使加入生成树中的点到1号节点的距离最小，那么我们可以理解为题目要求一个最短路径生成树，那么我们可以从1号节点向 阅读全文