T2

题目描述

K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐． 
牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路． 
她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？ 

输入

第1行输入K，N，M.  
接下来K行，每行一个整数表示一只奶牛所在的牧场编号． 
接下来M行，每行两个整数，表示一条有向路的起点和终点 

输出

输出一行，即所有奶牛都可到达的牧场个数。

样例输入

2 4 4
2
3
1 2
1 4
2 3
3 4

样例输出

2
老师的作业还是一如既往的水，从数据来看这怎么都不能爆搜啊，然而还真过了，这个高考期间的作业，不想吐槽

#include<iostream>
#include<cstring>
using namespace std;
const int maxn=1e6+10;
int n,m,k,ans;
struct node
{
    int next;
    int to;
}way[maxn];
int tot=0;
bool vis[maxn];
int c[maxn];
int deep[maxn];
int head[maxn];
int add(int x,int to)
{
    way[++tot].next=head[x];
    way[tot].to=to;
    head[x]=tot;
}
int dfs(int x)
{
    deep[x]++;
    vis[x]=1;
    for(int i=head[x];i;i=way[i].next)
    {
        if(!vis[way[i].to])
        {
            dfs(way[i].to);
        }
    }
}
int main()
{
    cin>>k>>n>>m;
    memset(head,0,sizeof(head));
    for(int i=1;i<=k;i++)
    {
        cin>>c[i];
    }
    for(int i=1;i<=m;i++)
    {
        int g,h;
        cin>>g>>h;
        add(g,h);
    }
    for(int i=1;i<=k;i++)
    {
        memset(vis,0,sizeof(vis));
        dfs(c[i]);
    }
    for(int i=1;i<=n;i++)
    {
        if(deep[i]==k)
        {
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;    
}