hdu 1285 确定比赛名次 拓扑排序

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int mp[1024][1024],in[1024],out[1024];

int main()
{
    int n,m,i,j,u,v,cnt,t;
    while(~scanf("%d%d",&n,&m))
    {
        memset(mp,0,sizeof(mp));
        memset(in,0,sizeof(in));
        memset(out,0,sizeof(out));

        for(i=0;i<m;i++)
        {
            scanf("%d%d",&u,&v);
            if(!mp[u][v])
            {
                mp[u][v]=1;
                in[v]++;
            }
        }

        for(cnt=0;;)
        {
            if(cnt==n) break;
            for(i=1;i<=n;i++)
            {
                if(in[i]==0) break;
            }
            out[cnt++]=i;
            in[i]=-1;
            t=i;
            for(i=1;i<=n;i++)
            {
                if(mp[t][i])
                {
                    in[i]--;
                }
            }
        }
        for(i=0;i<n;i++)
        {
            if(i) printf(" ");
            printf("%d",out[i]);
        }
        printf("\n");
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/

转载于:https://www.cnblogs.com/xryz/p/4847883.html