图论Hrbust1708许可证

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1708

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;
const int maxn=110;
int vis[maxn],ma[maxn][maxn],ans,u,v,n,m;;
void dfs(int x)
{
    vis[x]=++ans;
    for(int i=1;i<=n;i++){
        if(!vis[i]&&ma[x][i])dfs(i);
    }
}
int main()
{

    while(cin>>n>>m){

        ans=0;
        memset(vis,0,sizeof(vis));
        memset(ma,0,sizeof(ma));
        for(int i=0;i<m;i++){
            cin>>u>>v;
            ma[u][v]=1;
        }
        dfs(1);
        cout<<ans<<endl;
    }
}