随笔分类 -  图论

摘要：[有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。 下图中 阅读全文

摘要：最大子矩阵 1 描述 有一块M*N大小的，由0、1组成的矩阵。现在让你计算出这个矩阵中一块最大的正方形子矩阵，使得该子矩阵全部由0组成。 第一行一个数P，为数据组数（P<=10）。 对于每一组数据，第一行两个数M，N（1<=M,N<=100）。 接下来M行，每行N个数字，该数字是0或者1。 对于每组 阅读全文