暴力出奇迹。
由于太弱,对图论不太熟悉,就写暴力吧,理论貌似可过233
实测10s内跑出来了
#include<bits/stdc++.h>
#define N 2000
using namespace std;
int n,tmp,ans;
char opt;
vector <int> E[N+1];
bool vis[N+1];
void add(int x,int y)
{
E[x].push_back(y);
}
inline char nc()
{
static char buf[100000],*p1=buf,*p2=buf;
return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline int read()
{
int x=0;
char c=nc();
while(c>'9'||c<'0')c=nc();
while(c<='9'&&c>='0')x=x*10+c-'0',c=nc();
return x;
}
void DFS(int x)
{
tmp++;
vis[x]=true;
for(int i=0;i<E[x].size();i++)
{
int u=E[x][i];
if(vis[u])continue;
DFS(u);
}
}
int main()
{
//freopen("in.txt","r",stdin);
n=read();
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
opt=nc();
if(opt=='1')
add(i,j);
}
nc();
}
for(int i=1;i<=n;i++)
{
tmp=0;
memset(vis,false,sizeof(vis));
DFS(i);
ans+=tmp;
}
cout<<ans;
return 0;
}