摘要：
悬线法 用途 解决给定矩阵中满足条件的最大子矩阵 做法 用一条线(横竖貌似都行)左右移动直到不满足约束条件或者到达边界 定义 $left[i][j]$:代表从$(i,j)$能到达的 最左位置 $right[i][j]$:代表从$(i,j)$能到达的 最右位置 $up[i][j]$:代表从$(i,j) 阅读全文
摘要：
割点的概念 在无向连通图中，如果将其中一个点以及所有连接该点的边去掉，图就不再连通，那么这个点就叫做割点（cut vertex / articulation point）。 例如，在下图中，0、3是割点，因为将0和3中任意一个去掉之后，图就不再连通。如果去掉0，则图被分成1、2和3、4两个连通分量； 阅读全文