无脑暴力吧 n次dfs
表算应该是tarjan 加状压优化的dfs
表算应该是tarjan 加状压优化的dfs
毕竟是水题刷存在 不要在意了、
#include<cstdio>
#include<cstring>
using namespace std;
int n,hehe;
struct edge{
int v,next;
}e[2000*2000+10];
int head[2000+10];
int cnt;
int vis[2000+10];
int ans;
void dfs(int u){
for(int i=head[u];i!=-1;i=e[i].next){
int v=e[i].v;
if(!vis[v]){
vis[v]=1;
ans++;
dfs(v);
}
}
}
int main(){
scanf("%d",&n);
memset(head,-1,sizeof(head));
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
scanf("%01d",&hehe);
if(hehe){
e[++cnt].v=j;
e[cnt].next=head[i];
head[i]=cnt;
}
}
}
for(int i=1;i<=n;i++){
memset(vis,0,sizeof(vis));
vis[i]=1;
dfs(i);
}
ans+=n;
printf("%d",ans);
}