杭电 1285

之前先看了拓扑排序，由于图只会用邻接矩阵，不会表，所以看了海子的博客http://www.cnblogs.com/dolphin0520/archive/2011/04/16/2017737.html，感觉写的不错，可败在考虑重边了

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
#define N 505
int mapp[N][N],r[N],c[N];
int main()
{
    int n,m,i,j,k,a,b,l;
    while(scanf("%d %d",&n,&m)!=EOF&&n&&m){
        memset(mapp,0,sizeof(mapp));
        memset(r,0,sizeof(r));
        memset(c,0,sizeof(c));
        l=0;
        for(i=0;i<m;i++){
            scanf("%d %d",&a,&b);
            if(mapp[a][b]==0){//不考虑重边
            mapp[a][b]=1;
            r[b]++;
            }
        }
        for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        if(r[j]==0){
            r[j]--;
            c[l++]=j;
            for(k=1;k<=n;k++)
            if(mapp[j][k])
            r[k]--;
            break;
        }
        printf("%d",c[0]);
        for(i=1;i<l;i++)
        printf(" %d",c[i]);
        printf("\n");
    }
    return 0;
}