HDU1285+拓扑排序

注意重边！！！！

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
using namespace std;
const int maxn = 505;
int mat[ maxn ][ maxn ];
int ind[ maxn ];
int res[ maxn ];
int vis[ maxn ];

void init(){
    memset( vis,0,sizeof( vis ) );
    memset( ind,0,sizeof( ind ) );
    memset( mat,0,sizeof( mat ) );
}

void topo( int n ){
    int cnt = 0;
    for( int i=1;i<=n;i++ ){
        int start=-1;
        for( int j=1;j<=n;j++ ){
            if( ind[ j ]==0&&vis[j]==0 ){
                start = j;
                vis[ j ] = 1;//表示已经剔除该点
                break;
            }
        }
        if( start!=-1 ) res[ cnt++ ] = start;
        else break;
        for( int j=1;j<=n;j++ ){
            if( mat[start][j]==1 ){
                ind[ j ]--;
            }
        }
    }
    return ;
}//比较暴力的拓扑排序

void output( int n ){
    for( int i=0;i<n;i++ ){
        if( i==0 ) printf("%d",res[i]);
        else printf(" %d",res[i]);
    }
    printf("\n");
}
        
int main(){
    int n,m;
    while( scanf("%d%d",&n,&m)==2 ){
        init();
        int a,b;
        while( m-- ){
            scanf("%d%d",&a,&b);
            if( mat[a][b]==0 ){
                mat[a][b]=1;
                ind[ b ]++;
            }
        }
        topo( n );
        output( n );
    }
    return 0;
}

由于n比较小，可以暴力。