HDU 1285 拓扑排序

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
int map[1000][1000];
int de[1000];
int main()
{
    int i,j;
    int n,m;
    int a,b;

    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(map,0,sizeof(map));

        for(i=0;i<m;i++)
        {
            scanf("%d%d",&a,&b);
            map[a][b]=1;
        }
        memset(de,0,sizeof(de));
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=n;j++)
            {
                if(map[i][j])
                de[j]++;
            }
        }
       priority_queue<int,vector<int>,greater<int> > q;
       for(i=1;i<=n;i++)
       {
           if(de[i]==0)
           q.push(i);
       }
       int t;
       int ans=0;
       while(!q.empty())
       {
           t=q.top();
           ans++;
           if(ans!=n)
           printf("%d ",t);
           else
           printf("%d",t);

           q.pop();
           for(i=1;i<=n;i++)
           {
               if(map[t][i]==1)
               {
                   de[i]--;
                   if(de[i]==0)
              q.push(i);
               }


           }
       }
       printf("\n");

    }
    return 0;
}