UVA - 10305 Ordering Tasks (拓扑排序)

水题

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> piir;
typedef long long ll;
const int maxn = 1e2+5;
const int INF  = 0x3f3f3f3f;

int n,m;
int in[maxn];
vector<int> G[maxn],ans;
queue<int> q;

void top(){
    while(!q.empty()) q.pop();
    for(int i=1;i<=n;i++)
        if(in[i]==0) q.push(i);

    while(!q.empty()){
        int u=q.front();q.pop();
        ans.push_back(u);
        for(auto v : G[u]){
            in[v]--;
            if(in[v]==0) q.push(v);
        }
    }
}
void init(){
    memset(in,0,sizeof(in));
    ans.clear();
    for(int i=1;i<=n;i++)
        G[i].clear();
}
int main(){
    //freopen("in.txt","r",stdin);
    while(scanf("%d%d",&n,&m) && n+m){
        init();
        for(int u,v,i=1;i<=m;i++){
            scanf("%d%d",&u,&v);
            G[u].push_back(v);
            in[v]++;
        }
        top();

        for(auto it : ans)
            printf("%d ",it);
        printf("\n");
    }
    return 0;
}