HDU2647---Reward（拓扑排序（启发性））

【题目来源】：https://vjudge.net/problem/HDU-2647
【题意】
好心的老板要给员工发年终奖，n个员工，但是员工们各有各的心思，这逃不过老板的眼睛，于是写出了下列得m组组合，左边的人想要的钱要比右边的人多。为了满足他们每个人的需求，并且在低价888元的情况下，最少发出去多少钱？或者如果不能满足，输出-1、
【思路】
看了一眼，不就是找关系，验证是否有环的存在吗，，简单，于是这道题我设法做了两天，才过，，要哭。。。所以说这道题是极具有启发性的，绞尽脑汁，想到了一个点：拓扑排序的方向不同，答案是截然不同的，给出一个样例：
6 5 3 2 3 1 4 3 4 5 4 6 结果应该是5337（逆序）。而正序的结果却是5331，我用了正序，以为没什么区别，结果可想而知，样例十分的水过，又弄了几组特殊样例，自信满满。。。唉。。
对了，这道题有一个点，若是某个员工与其他员工没有一点关系，可以给他888。
【代码】

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
int degre[10000+10];
int first[10000+10];
struct pp
{
    int to,next;
} relax[20000+10];
bool vis[10000+10];
int caled[10000+10];
int num[10000+10];
int n,m,tol,flag;
void t_sort(int v)
{
    for(int i=1; i<=n; i++)
    {
        if(degre[i]==0)
        {
            caled[v++]=i;
            degre[i]=-1;
        }
    }
    if(v==0)
    {
        for(int i=1; i<=n; i++)
        {
            if(degre[i]!=-1)
            {
                flag=1;
                break;
            }
        }
        return ;
    }
    num[tol++]=v;
    for(int i=0; i<v; i++)
    {
        for(int j=first[caled[i]]; j!=-1; j=relax[j].next)
        {
            degre[relax[j].to]--;
        }
    }
    t_sort(0);
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        int tot=0;
        for(int i=1; i<=n; i++)
        {
            first[i]=-1;
            degre[i]=0;
        }
        memset(vis,0,sizeof(vis));
        int mm=m;
        while(mm--)
        {
            int u,v;
            scanf("%d%d",&u,&v);
            vis[u]=true;
            vis[v]=true;
            relax[tot].to=u;
            relax[tot].next=first[v];
            first[v]=tot++;
            degre[u]++;
        }
        int s=0;
        for(int i=1; i<=n; i++)
            if(!vis[i])
            {
                s++;
                degre[i]=-1;
            }

        tol=0,flag=0;
        t_sort(0);
        if(flag)
        {
            printf("-1\n");
            continue;
        }
        LL sum=0,tmp=888;
        for(int i=0; i<tol; i++)
        {
            sum+=num[i]*tmp;
            tmp++;
        }
        printf("%lld\n",sum+s*888);

    }
}