【题解】hdu1285 拓扑排序

题目链接
因为要求字典序小的输出,所以采用优先队列
没注意多组数据,各种WA

#include
#include
#include
#include
using namespace std;
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
#define _for(i,a,b) for(int i=(a);i<(b);i++)
bool vis[510][510];
vector<int>vx[510];
priority_queue<int,vector<int>,greater<int> >q;
int deg[510];
int main()
{
    //freopen("in.txt","r",stdin);
    int n,m,p1,p2;
    while(~scanf("%d%d",&n,&m))
    {
        memset(deg,0,sizeof(deg));
        memset(vis,0,sizeof(vis));
        _rep(i,1,n)vx[i].clear();
        while(!q.empty())q.pop();
        _rep(i,1,m)
        {
            scanf("%d%d",&p1,&p2);
            if(vis[p1][p2])continue;
            vis[p1][p2]=1;
            vx[p1].push_back(p2);
            deg[p2]++;
        }
        _rep(i,1,n)
            if(!deg[i])
                q.push(i);
        int cnt=1;
        while(!q.empty())
        {
            int tmp=q.top();
            q.pop();
            if(cnt!=n)
                printf("%d ",tmp),cnt++;
            else printf("%d\n",tmp);
            _for(i,0,vx[tmp].size())
                if(--deg[vx[tmp][i]]==0)
                    q.push(vx[tmp][i]);
        }
    }
    return 0;
}

你可能感兴趣的:(hdu,拓扑排序)