数量

闻缺陷则喜何志丹

【C++图论】2685. 统计完全连通分量的数量|1769C++图论给你一个整数 n 。现有一个包含 n 个顶点的无向图，顶点按从 0 到 n - 1 编号。给你一个二维整数数组 edges 其中 edges[i] = [ai, bi] 表示顶点 ai 和 bi 之间存在一条无向边。返回图中完全连通分量的数量。如果在子图中任意两个顶点之间都存在路径，并且子图中没有任何一个顶点与子图外部的顶点共享边，则称其为连通分量。如果连通分量中每对节点之间都存在一条边，则称其为完全连通分量。示例 1：

闻缺陷则喜何志丹

【C++前缀和】3212. 统计 X 和 Y 频数相等的子矩阵数量|1672C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频难度分：1672 给你一个二维字符矩阵 grid，其中 grid[i][j] 可能是 ‘X’、‘Y’ 或 ‘.’，返回满足以下条件的子矩阵数量：包含 grid[0][0] ‘X’ 和 ‘Y’ 的频数相等。至少包含一个 ‘X’。示例 1：输入： grid = [[“X”,“Y”,“.”],[“Y”,“.”,“.”]]