hdu 1285 确定比赛名次 (浙大拓扑排序模板)

忘记了memset一下，WA了数次

#include<iostream>
using namespace std;
const int maxn=500+10;
int map[maxn][maxn],p[maxn];
int toposort(int n,int mat[][maxn],int *ret){
    int d[maxn],i,j,k;
    for(i=0;i<n;i++)
        for(d[i]=j=0;j<n;d[i]+=mat[j++][i]);
    for(k=0;k<n;ret[k++]=i)
    {
        for(i=0;d[i]&&i<n;i++);
        if(i==n)    return 0;
        for(d[i]=-1,j=0;j<n;j++)
            d[j]-=mat[i][j];
    }
    return 1;
}
int main()
{
    cin.sync_with_stdio(false);
    int n,m,a,b;
    while(cin>>n>>m&&n&&m)
    {
        memset(map,0,sizeof(map));
        for(int i=0;i<m;i++)
        {
            cin>>a>>b;
            map[a-1][b-1]=1;
        }
        toposort(n, map, p);
        for(int i=0;i<n;i++)
            cout<<p[i]+1<<(i==n-1?'\n':' ');
    }
    return 0;
}