ACM2647拓扑排序逆运算

2647题是对工人排序问题，不是从头到尾排序，而是从尾到头排序；

代码中用到vector和queue容器，权当练习。

用广搜进行拓扑排序的逆运算。

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
using namespace std;
const int maxn=10010;
int main()
{
    int n,m;
    int sum[maxn];
    int out[maxn];
    while(cin>>n>>m)
    {
        int a,b;
        vector<int>next[maxn];
        queue<int>q;
        memset(sum,0,sizeof(sum));
        memset(out,0,sizeof(out));
        for(int i=0;i<m;i++)
        {
            cin>>a>>b;
            next[b].push_back(a);
            out[a]++;
        }
        for(int i=1;i<=n;i++)
        {
            if(out[i]==0)
            {
                q.push(i);
                sum[i]=888;
            }
        }
        if(q.empty())
        {
            cout<<-1<<endl;
            continue;
        }
        int cnt=n;
        while(!q.empty())
        {
            int v=q.front();
            q.pop();
            cnt--;
            for(int i=0;i<next[v].size();i++)
            {
                out[next[v][i]]--;
                if(out[next[v][i]]==0)
                {
                    q.push(next[v][i]);
                    sum[next[v][i]]=sum[v]+1;
                }
            }
        }
        if(cnt>0)
        {
            cout<<-1<<endl;
            continue;
        }
        int ans=0;
        for(int i=1;i<=n;i++)
        {
            ans+=sum[i];
        }
        cout<<ans<<endl;
    }
    return 0;
}