hdu 1285 确定比赛名次（拓扑排序）

拓扑排序模板题，不用任何的数据结构优化，时间复杂度最高的拓扑排序都能过的题~开森

代码讲解：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int mp[510][510], seg[510];//mp数组是邻接矩阵，存放的是二元关系。seg矩阵存的是前驱个数。

void topsort(int n){
    for(int i = 1; i <= n;i++)//遍历n遍
        for(int j = 1; j <= n;j++)//遍历n个点
            if(seg[j] == 0){//点j无前驱
                seg[j]--;
                if(i == n)printf("%d\n",j);//输出该点
                else printf("%d ",j);
                for(int k = 1; k <= n;k++)//修改剩下的前驱，将原本以j为前驱的点，前驱个数减一
                    if(mp[j][k] == 1)//两点之前有联系
                        seg[k]--;
                break; 
            }
}

int main(){
    int n ,t;
    while(~scanf("%d%d",&n,&t)){
     memset(mp, 0, sizeof(mp));
     memset(seg, 0, sizeof(seg));
     while(t--){
        int u ,v;
        cin >> u >> v;
        if(!mp[u][v]){
            mp[u][v] = 1;//两点之间建立联系
            seg[v]++;//v点前驱加一
        }
      } 
      topsort(n);//拓扑排序
    }
    return 0;
}