题目链接
因为要求字典序小的输出,所以采用优先队列
没注意多组数据,各种WA
#include<cstdio>
#include<vector>
#include<queue>
#include<cstring>
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;
}