CCF 2017-09-04 通信网络

刚开始想的是DFS进行遍历，然后统计前后这个节点做能到达的节点个数，但却发现要是有环的话，就没法做了，想水水看能得几分，但却在处理上有一些问题。。

蒟蒻。

看了题解，原来往dfs里面传进去两个当前节点就可以的，然后用一个节点负责进行遍历看子节点，另一个负责统计它能够到达的节点。

然后进行两遍for循环就能够判断出来哪个点能走到所有的点了。

#include<bits/stdc++.h>

using namespace std;

vector<int> v[1005];

bool vis[1105];
bool book[1005][1005];

void dfs(int a,int b){
    vis[a]=1;
    book[a][b]=book[b][a]=1;
    for(int i=0,len=v[a].size();i<len;i++){
        if(!vis[v[a][i]]){
            dfs(v[a][i],b);
        }
    }
}

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        v[a].push_back(b);
    }
    for(int i=1;i<=n;i++){
        memset(vis,0,sizeof vis);
        dfs(i,i);                   //暴力求解。
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        int j;
        for(j=1;j<=n;j++){
            if(!book[i][j]) break;
        }
        if(j==n+1) ans++;
    }
    printf("%d\n",ans);
    return 0;
}