[dfs] aw1113. 红与黑(dfs连通性模型+dfs计数方式+模板题)
文章目录1. 题目来源2. 题目解析1. 题目来源链接:1113. 红与黑2. 题目解析模板题,注意起点也算一个砖块。时间复杂度:O(n2)O(n^2)O(n2)空间复杂度:O(n2)O(n^2)O(n2)dfs#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespac