SPFA,dijskra,prime,topu四种算法的模板

////#include<stdio.h>
////#include<string.h>
////#include<queue>
////#include<algorithm>
////using namespace std;
////const int INF=0x3f3f3f3f;
////const int MAXN=110;
////const int MAXM=20010;
////int top,vis[MAXN],dis[MAXN],head[MAXM];
////int N,M;
////queue<int>dl;
////struct Edge{
////    int from,to,value,next;
////    };
////    Edge edg[MAXM];
////void initial(){
////    top=0;
////    memset(vis,0,sizeof(vis));
////    memset(dis,INF,sizeof(dis));
////    memset(head,-1,sizeof(head));
////    while(!dl.empty())dl.pop();
////}
////void add(int u,int v,int value){
////        Edge E={u,v,value,head[u]};
////        edg[top]=E;
////        head[u]=top++;
////}
////void SPFA(int sx){
////    dl.push(sx);
////    dis[sx]=0;
////    vis[sx]=1;
////    while(!dl.empty()){
////        int u=dl.front();
////        dl.pop();
////        vis[u]=0;
////        for(int i=head[u];i!=-1;i=edg[i].next){
////                int v=edg[i].to;
////            if(dis[u]+edg[i].value<dis[v]){
////                dis[v]=dis[u]+edg[i].value;
////                if(!vis[v]){
////                    vis[v]=1;
////                    dl.push(v);
////                }
////            }
////        }
////    }
////    printf("%d
",dis[N]);
////}
////int main(){
////    int a,b,c;
////    while(~scanf("%d%d",&N,&M),N|M){
////            initial();
////        while(M--){
////            scanf("%d%d%d",&a,&b,&c);
////            add(a,b,c);
////            add(b,a,c);
////        }
////    SPFA(1);
////    }
////    return  0;
////}
///**********************************************/
//#include<stdio.h>
//#include<string.h>
//const int MAXN=110;
//const int INF=0x3f3f3f3f;
//int map[MAXN][MAXN],vis[MAXN],dis[MAXN];
//int N,M;
//void initial(){
//    memset(map,INF,sizeof(map));
//    memset(vis,0,sizeof(vis));
//    memset(dis,INF,sizeof(dis));
//}
//void dijskra(int sx){
//    dis[sx]=0;
//    while(true){
//        int k=-1;
//        for(int i=1;i<=N;i++)
//            if(!vis[i]&&(k==-1||dis[i]<dis[k]))k=i;
//            if(k==-1)break;
//            vis[k]=1;
//            for(int i=1;i<=N;i++)
//                if(!vis[i]&&dis[k]+map[k][i]<dis[i])
//                dis[i]=dis[k]+map[k][i];
//    }
//    printf("%d
",dis[N]);
//}
//void add(){
//    int a,b,c;
//    while(M--){
//    scanf("%d%d%d",&a,&b,&c);
//    map[a][b]=map[b][a]=c;
//    }
//}
//int main(){
//    while(~scanf("%d%d",&N,&M),N|M){
//        initial();
//        add();
//        dijskra(1);
//    }
//    return 0;
//}
///**********************************************/
//#include<stdio.h>
//#include<string.h>
//const int MAXN=10010;
//const int INF=0x3f3f3f3f;
//int N,M,ans,flot;
//int vis[MAXN],dis[MAXN],map[MAXN][MAXN];
//void initial(){
//    memset(vis,0,sizeof(vis));
//    memset(dis,0x3f,sizeof(dis));
//    memset(map,0x3f,sizeof(map));
//    ans=0;
//    flot=1;
//}
//void prime(){
//    vis[1]=1;
//    for(int i=1;i<=N;i++)dis[i]=map[1][i];
//    while(true){
//            int temp=INF,k;
//        for(int i=1;i<=N;i++)
//        if(!vis[i]&&dis[i]<temp)temp=dis[k=i];
//    if(temp==INF)break;
//    vis[k]=1;
//    flot++;
//    ans+=temp;
//    for(int i=1;i<=N;i++)
//        if(!vis[i]&&map[k][i]<dis[i])dis[i]=map[k][i];
//    }
//    printf("%d %d
",ans,flot);
//}
//void add(){
//    while(M--){int a,b,c;
//        scanf("%d%d%d",&a,&b,&c);
//        map[a][b]=map[b][a]=c;
//    }
//}
//int main(){
//    while(~scanf("%d%d",&N,&M),N|M){
//            initial();
//            add();
//            prime();
//    }
//    return 0;
//}
/*********************************************/
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
const int MAXN=1010;
const int MAXM=100010;
int head[MAXM];
struct Edge{
    int frome,to,next;
};
Edge edg[MAXM];
int N,M;
int que[MAXN],ans[MAXN],top,edgnum;
priority_queue<int,vector<int>,greater<int> >dl;

void initial(){
    memset(head,-1,sizeof(head));
    while(!dl.empty())dl.pop();
    memset(que,0,sizeof(que));
    top=0;edgnum=0;
}
void topu(){
    for(int i=1;i<=N;i++)
        if(!que[i])dl.push(i);
    while(!dl.empty()){
        int k=dl.top();
        dl.pop();
        ans[top++]=k;
        for(int i=head[k];i!=-1;i=edg[i].next){
            que[edg[i].to]--;
        if(que[edg[i].to]==0)dl.push(edg[i].to);
        }
    }
    for(int i=0;i<top;i++)printf("%d ",ans[i]);puts("");
}
void add(int a,int b){
    Edge E={a,b,head[a]};
    edg[edgnum]=E;
    head[a]=edgnum++;
}
void get(){
    int a,b;
    while(M--){
        scanf("%d%d",&a,&b);
        que[b]++;
        add(a,b);
    }
}
int main(){
    while(~scanf("%d%d",&N,&M),N|M){
        initial();
        get();
        topu();
    }
    return 0;
}