Reward（拓扑排序）

#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<queue>
/*
这一题很好，用到了拓扑排序（从后往前），由于这一题数据比较大所以用vector来存储！
存储过程中会出现这一个问题！ 
4 3
1 2
2 3
1 4
这样的一个问题怎么解决呢？
3->2>1
4->1这个问题4和3是888，2是889，那么1是多少合适呢？
是889（大于4）还是890（大于1）呢？由题意我们知道是890
用程序怎么判断呢？
程序是通过队列来实现的
你比如这个点
压进去3 4
弹出3 压进去 2此时队列里有4 2
弹出4 更新1的值为899 压进1
弹出2 更新一的值为890
弹出1
通过队列的长度来决定更新前面一个值得先后顺序！
还可以通过队列来判断是否有环，出栈之后栈是否为空！
*/
const int maxs=10010;
using namespace std;
vector<int>vec[maxs];
int indegree[maxs],money[maxs];
int n,m;
int toposort()
{
    int i,j,k,num,tmp;
    num=n;
    queue<int>q;
    for(i=1;i<=n;i++)
    {
        if(indegree[i]==0)
        {
            q.push(i);//压进去！
        }
    }
    while(!q.empty())
    {
        num--;//最后判断num是否为0，判断是否有圈！
        j=q.front();
        tmp=money[j];//获取此时j的工资！
        q.pop();//弹出！
        for(k=0;k<vec[j].size();k++)
        {
            indegree[vec[j][k]]--;
            if(indegree[vec[j][k]]==0)
            {
                money[vec[j][k]]=tmp+1;
                q.push(vec[j][k]);
            }
        }
    }
    if(num>0)
    {
        return 0;
    }
    else
    {
        return 1;
    }
}
int main()
{
    int i,a,b,sum;
    while(cin>>n>>m)
    {
        sum=0;
        for(i=0;i<=n;i++)
        {
            money[i]=indegree[i]=0;
            vec[i].clear();
        }
        for(i=1;i<=m;i++)
        {
            cin>>a>>b;
            vec[b].push_back(a);
            indegree[a]++;//a的入度加一！
        }
        if(toposort())
        {
            for(i=1;i<=n;i++)
            {
                sum+=money[i];
            }
            cout<<sum+888*n<<endl;
        }
        else
        {
            cout<<-1<<endl;
        }
    }
}