#include<cstdio>
#include<cstring>
int map[510][510];
int indegree[510];//入度
int queue[510];
int n,m;
void toposort()
{
int i,j,k,t=0;
for(i=1;i<=n;++i)
{
for(j=1;j<=n;++j)
{
if(indegree[j]==0)
{
k=j;
break;
}
}
queue[t++]=k;//從小到大存入數組
indegree[k]=-1;
for(j=1;j<=n;++j)
{
if(map[k][j])
indegree[j]--;
}
}
printf("%d",queue[0]);
for(i=1;i<n;++i)
printf(" %d",queue[i]);
}
int main()
{
int i,j,a,b;
while(~scanf("%d%d",&n,&m))
{
memset(map,0,sizeof(map));
memset(indegree,0,sizeof(indegree));
for(i=0;i<m;++i)
{
scanf("%d%d",&a,&b);
if(!map[a][b])
{
map[a][b]=1;
indegree[b]++;
}
}
toposort();
printf("\n");
}
return 0;
}
確定比賽名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17605 Accepted Submission(s): 7039
其他說明:符合條件的排名可能不是唯一的,此時要求輸出時編號小的隊伍在前;輸入數據保證是正確的,即輸入數據確保一定能有一個符合要求的排名。