1352--奖金（拓扑排序）

【输入样例】

2 1
1 2

【输出样例】

201

解析：

        拓扑排序，判断是否存在结果 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e4+5,M=2e4+5;
int n,m,d[N],p[N];
int h[N],e[M],ne[M],idx;
void add(int a,int b){
	e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
int main(){
	scanf("%d%d",&n,&m);
	memset(h,-1,sizeof h);
	for(int i=1;i<=m;i++){
		int x,y;
		scanf("%d%d",&x,&y);
		d[x]++;
		add(y,x);
		
	}
	queue<int>q;
	int f=0;
	for(int i=1;i<=n;i++){
		if(!d[i]) q.push(i),p[i]=100,f=1;	
	}
	int cnt=0;
	while(q.size()){
		int t=q.front();
		q.pop();
		cnt++;
		for(int i=h[t];~i;i=ne[i]){
			int j=e[i];
			p[j]=max(p[j],p[t]+1);
			if(--d[j]==0) q.push(j);
		}
	}
	if(cnt!=n){
		cout<<"Poor Xed";
		return 0;
	}
	int res=0;
	for(int i=1;i<=n;i++) res+=p[i];
	cout<<res;
	return 0;
}