2017.9.12 连通数 失败总结

辣鸡题目，毁我青春

2000*2000*2000/32能过、

这常数是小数吧、

bitset有毒

题目应该是好题，但正解就是玩常数、

码：

#include<iostream>
#include<cstdio>
#include<bitset>
using namespace std;
#define N 2005 
bitset<N>f[N];
int n,ans,i,j;
char ch[N];
int main()
{
	scanf("%d",&n);
	n--;
	for(i=0;i<=n;i++)	
	{
		scanf("%s",ch);
		for(j=0;j<=n;j++)
		if(i==j)f[i][j]=1;else f[i][j]=ch[j]-'0';		
	}
	for(i=0;i<=n;i++)
	for(j=0;j<=n;j++)
	if(f[j][i])f[j]|=f[i];
		for(i=0;i<=n;i++)
	   ans+=f[i].count();
	   printf("%d",ans);	
}