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);}