bzoj2208: [Jsoi2010]连通数(dfs)

2208: [Jsoi2010]连通数

题目：传送门 

题解：

　　 强烈吐槽（表示自己想复杂了）

　　 看到这个破题就直接想强联通，错了很久看一波路牌，发现没错，但是要bitset(蒟蒻不会啊)

　　 水了个dfs准备等下对拍....tmdA了！！！

　　 不想多说...

代码：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
struct node
{
    int x,y,next;
}a[4100000];
int len,last[410000];
void ins(int x,int y)
{
    len++;
    a[len].x=x;a[len].y=y;
    a[len].next=last[x];last[x]=len;
}
bool v[2100];
char st[2100];
void dfs(int x)
{
    v[x]=1;
    for(int k=last[x];k;k=a[k].next)
        if(v[a[k].y]==false)dfs(a[k].y);
}
int main()
{
    int n;
    scanf("%d",&n);
    len=0;memset(last,0,sizeof(last));
    for(int i=1;i<=n;i++)
    {
        scanf("%s",st+1);
        for(int j=1;j<=n;j++)
            if(st[j]=='1')
                ins(i,j);
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        memset(v,false,sizeof(v));dfs(i);
        for(int j=1;j<=n;j++)ans+=v[j];
    }
    printf("%d
",ans);
    return 0;
}