hihoCoder #1175 : 拓扑排序·二（拓扑排序）

题意：中文题意欸。（我其实每次写博客之前都想贴个题目链接的，但是次次都忘记了>。<），就是给你n点m条边（DAG），他会在k个点上放病毒，之后病毒会按照他所连接的边上面传播病毒，问你最后当整个地图全部传染的时候，传播了多少个病毒。

思路：在我没学拓扑排序之前想到的就是，深搜啊，深搜过去就好了，但是emmn和m都很大，所以看了一下题解，其实就是拓扑排序，从入度为0的点开始，把他所相连的边的病毒数相加，之后入度减少（反正就是拓扑排序）上代码把：

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#define MOD 142857
using namespace std;
const int maxnV = 100000+10;
const int maxnE = 500000+10;
int val[maxnV],in[maxnV];
vector<int>V[maxnV];
int main()
{
	int n,m,k,te,a,b;
	cin>>n>>m>>k;
	queue<int>que;
	for(int i = 1 ; i <= k ; i ++)
	{
		cin>>te;
		val[te]++;
	}
	for(int i = 1 ; i <= m ;i++)
	{
		cin>>a>>b;
		V[a].push_back(b);
		in[b]++;
	}
	for(int i = 1 ; i <= n ; i++)
	{
		if(!in[i])
		{
			que.push(i);
		}
	}
	while(!que.empty())
	{
		int u = que.front();
		que.pop();
		for(int i = 0 ; i < V[u].size() ; i++)
		{
			int v = V[u][i];//和u相连的点是v 
			in[v]--;//v的入度--
			if(in[v] == 0 ) que.push(v);//如果v的入度是0的话就把顶点push进去
			val[v] = (val[v] + val[u])%MOD; 
		}
	}
	int ans = 0 ;
	for(int i =  1 ; i <= n ;i++)
	{
		ans = (ans+val[i]) % MOD;
	//	printf("%d\n",ans);
	}
	printf("%d\n",ans);
}