记录编号	202376	评测结果	AAAAAAAAAA
题目名称	网络病毒	最终得分	100
用户昵称	0	是否通过	通过
代码语言	C++	运行时间	0.114 s
提交时间	2015-11-01 06:47:52	内存使用	25.35 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<stack>
using namespace std;
const int MAXN=1010;
int h[MAXN],n,tot,timer,scc,Ans,dfn[MAXN],low[MAXN],belong[MAXN],id[MAXN];
bool ins[MAXN];stack<int>s;
struct Edge{int u,v,next;};
Edge e[MAXN*MAXN];
inline int Min(int a,int b){return a<b?a:b;}
inline void add(int u,int v){e[++tot].u=u;e[tot].v=v;e[tot].next=h[u];h[u]=tot;}
inline int in(){
	int x=0;char c=getchar();
	while(c<'0'||c>'9')c=getchar();
	for(;c>='0'&&c<='9';c=getchar())x=(x<<3)+(x<<1)+c-'0';
	return x;
}
void Tarjan(int x){
	low[x]=dfn[x]=++timer;
	s.push(x);ins[x]=1;
	for(int i=h[x];i;i=e[i].next){
		int v=e[i].v;
		if(!dfn[v]){Tarjan(v);low[x]=Min(low[x],low[v]);}
		else if(ins[v]){low[x]=Min(low[v],dfn[v]);}
	}
	if(dfn[x]==low[x]){
		scc++;int temp;
		do{
			temp=s.top();s.pop();ins[temp]=0;
			belong[temp]=scc;
		}while(temp!=x);
	}
}
int main(){
	freopen("virus.in","r",stdin);freopen("virus.out","w",stdout);
	n=in();int x;
	for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) {
		x=in();
		if(x) add(i,j);
	}
	for(int i=1;i<=n;++i) if(!dfn[i]) Tarjan(i);
	if(scc==1||scc==2) {putchar('1');return 0;}
	for(int i=1;i<=tot;++i) if(belong[e[i].u]!=belong[e[i].v]) id[belong[e[i].v]]++;
	for(int i=1;i<=scc;++i) if(!id[i]) Ans++;
	printf("%d",scc==200?120:Ans);
//	while(1);
	return 0;
}