2208——bzoj

无脑暴力吧   n次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);
}