HDU 1285 确定比赛名次

题解：裸的topo，注意判重，由于数据升序所以免排序。

#include <cstdio> 
#include <iostream>
using namespace std;
#define N 505
int map[N][N],n,m,a,b,in[N],ans[N];
void topo(){
    int top=0,i;
    memset(ans,0,sizeof ans);
    while(true){
        for(i=1;i<=n;i++)if(in[i]==0)break;
        if(i==n+1)return;
        in[i]=-1;
        ans[top++]=i;
        for(int x=1;x<=n;x++)if(map[i][x])in[x]--;
    }
}
int main(){
    while(~scanf("%d%d",&n,&m)){
        memset(map,0,sizeof map);
        memset(in,0,sizeof in);
        for(int i=0;i<m;i++){
            scanf("%d%d",&a,&b);
            if(!map[a][b]){
                map[a][b]++;
                in[b]++;
            } 
        }
        topo();
        printf("%d",ans[0]);
        for(int i=1;i<n;i++)printf(" %d",ans[i]);
        printf("
");
    }
}