拓扑排序-hihocoder1175

const int MAXN=(int)1e5+5,MOD=142857;
vector<int>e[MAXN];
int a[MAXN],head[MAXN],ind[MAXN],vis[MAXN];
void init(){
    memset(ind,0,sizeof(ind));
    memset(head,0,sizeof(head));
    
}
void solve(){
    init();
    int n,m,u,v,k,sum(0);
    cin>>n>>m>>k;
    for(int i=1;i<=k;i++){
        scanf("%d",&u);
        a[u]++;
    }
    for(int i=1;i<=m;i++){
        scanf("%d%d",&u,&v);
        e[u].push_back(v);
        ind[v]++;
    }
    queue<int>que;
    for(int i=1;i<=n;i++){
        if(!ind[i]){
        //    ind[i]--;
            que.push(i);
            vis[i]=1;
        }
    }
    while(!que.empty()){
        int tmp=que.front();
        //cout<<tmp<<" "<<a[tmp]<<endl;
        que.pop();
        sum=(sum+a[tmp])%MOD;
        for(int i=0;i<e[tmp].size();i++){
            if(!vis[e[tmp][i]]){
                ind[e[tmp][i]]--;
                a[e[tmp][i]]+=a[tmp];
                a[e[tmp][i]]%=MOD;
                if(!ind[e[tmp][i]]){
                    vis[e[tmp][i]]=1;
                    que.push(e[tmp][i]);
                }
            }
        }
        
    }
    cout<<sum<<endl;
}