莫欺少年穷，修魔之旅在这开始—>算法提高课题解

思路：

1. 求最小值就是求最长路（正环）
2. 这是简化版的差分约束
3. 判断是否存在拓扑序列，然后求一遍最长路

拓扑排序可参考： 有向图的拓扑序列

差分约束可参考：糖果

#include<bits/stdc++.h>

using namespace std;

const int N = 10010, M = 20010;

int n,m;
int h[N],e[M],ne[M],idx;
int d[N];
int q[N];
int dist[N];

void add(int a,int b)
{
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}

bool topsort()
{
    int hh=0,tt=-1;
    for(int i=1;i<=n;i++)
        if(!d[i])
            q[++tt]=i;

    while(hh<=tt)
    {
        int t=q[hh++];
        for(int i=h[t];~i;i=ne[i])
        {
            int j=e[i];
            if(--d[j]==0) q[++tt]=j;
        }
    }

    return tt==n-1;
}

int main()
{
    cin>>n>>m;

    memset(h,-1,sizeof h);

    while(m--)
    {
        int a,b;
        cin>>a>>b;
        add(b,a);
        d[a]++;
    }

    //不存在拓扑序列
    if(!topsort()) cout<<"Poor Xed"<<endl;
    else 
    {
        //每位员工奖金最少为100元，且必须是整数
        for(int i=1;i<=n;i++) dist[i]=100;

        //求一遍最长路
        for(int i=0;i<n;i++)
        {
            int j=q[i];
            for(int k=h[j];~k;k=ne[k])
                dist[e[k]]=max(dist[e[k]],dist[j]+1);
        }

        //每位员工奖金求和
        int res=0;
        for(int i=1;i<=n;i++) res+=dist[i];
        cout<<res<<endl;
    }

    return 0;
}