摘要：
写在前面的话：写写复习下它，太久没怎么写这类题了 文章部分内容出自《算法竞赛进阶指南》 单源最短路径 这种问题就是说给一张有向图，以某一个节点（一般为1号节点），记录下其他每一个点 到达这个1号节点的最短路径的长度。 常用算法：Dijkstra，Bellman-Ford，SPFA(本质上是Bellm 阅读全文
摘要：
介绍： 悬线法大部分情况用来处理 0-1 矩阵。先说一下各种定义—— 有效子矩形：满足要求的子矩形 极大子矩形：无法再向外拓展的有效子矩形 最大子矩形：最大的一个有效子矩形 注意：在一个有障碍点的矩形中，最大子矩形一定是极大子矩形 （注：选自知乎-JC Zhang） 这种方法其实可以从字面意思理解， 阅读全文