拓扑排序

确定比赛时间

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int maxn=505;
int n,m;
int mp[maxn][maxn];
int indeg[maxn];
int ans[maxn];
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(mp,0,sizeof(mp));
        memset(indeg,0,sizeof(indeg));
        for(int i=1;i<=m;i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            if(!mp[a][b])
            {
                mp[a][b]=1;
                indeg[b]++;
            }
        }
        int cnt=0;
        for(int i=1;i<=n;i++)
        {
            int k;
            for(int j=1;j<=n;j++)
            {
                if(indeg[j]==0)
                {
                  k=j;
                  ans[cnt++]=j;
                  indeg[j]--;
                  break;
                }
            }
            for(int j=1;j<=n;j++)
            {
                if(mp[k][j]==1)
                {
                    indeg[j]--;
                }
            }
        }     for(int i=0;i<cnt-1;i++)
        {
            cout<<ans[i]<<' ';
        }
        cout<<ans[cnt-1]<<endl;
    }

    return 0;
}