#include <stdio.h>
int main()
{
puts("轉載請注明出處[vmurder]謝謝");
puts("網址：blog.csdn.net/vmurder/article/details/45365831");
}把所有入度為0的點入優先隊列，每次取出標號最大的，并將此點取走后入度為0的點入優先隊列，最后反序輸出。
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 101000
#define M 101000
using namespace std;
struct Eli
{
int v,next;
}e[M];
int head[N],cnt,d[N];
inline void add(int u,int v)
{
d[v]++;
e[++cnt].v=v;
e[cnt].next=head[u];
head[u]=cnt;
}
priority_queue<int>q;
int ans[N],n,m;
int main()
{
freopen("test.in","r",stdin);
int i,j,k;
int a,b,c;
int g;for(scanf("%d",&g);g--;)
{
memset(head,0,sizeof head);
memset(d,0,sizeof d);
scanf("%d%d",&n,&m);
cnt=0;
while(m--)
{
scanf("%d%d",&a,&b);
add(b,a);
}
m=0;
for(i=1;i<=n;i++)if(!d[i])q.push(i);
while(!q.empty())
{
ans[++m]=q.top(),q.pop();
for(i=head[ans[m]];i;i=e[i].next)
if(!--d[e[i].v])q.push(e[i].v);
}
if(m!=n)puts("Impossible!");
else {while(m)printf("%d ",ans[m--]);puts("");}
}
}
程序員人生，我編程，我富裕，記住wfuyu網，php教程，php學習，php手冊，CMS模版制作
聲明：本站大部分內容是作者原創，少部分收集于互聯網供大家一起學習，原版權很多不明，如有侵權請聯系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有
