ACM2647拓扑排序逆运算

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

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

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

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