【Jsoi2010】连通数

【题目链接】

点击打开链接

【算法】

直接暴力dfs一遍，即可

【代码】

 #include<bits/stdc++.h>
using namespace std;
#define MAXN 2010

int i,j,n,ans;
char st[MAXN];
vector<int> e[MAXN];
bool vis[MAXN];

inline void dfs(int x) {
        int i;
        vis[x] = true;
        for (i = ; i < e[x].size(); i++) {
                if (!vis[e[x][i]])
                        dfs(e[x][i]);
        }
}

int main() {

        scanf("%d",&n);

        for (i = ; i <= n; i++) {
                scanf("%s",st+);
                for (j = ; j <= n; j++) {
                        if (st[j] == '') e[i].push_back(j);
                }
        }

        for (i = ; i <= n; i++) {
                memset(vis,false,sizeof(vis));
                dfs(i);
                for (j = ; j <= n; j++) { if (vis[j]) ans++; }
        }
        printf("%d\n",ans);

        return ; 

}