PTA 发言顺序

某公司开项目讨论会，要求每名参会员工均发言，为了不冒犯职位级别高的员工，规定按职位级别高低顺序发言，级别高的员工先发言，级别低的员工后发言。但该公司职级系统非常混乱，目前只知道部分员工间的上下级关系，主持人很难找到一个全局的、合理的发言顺序。请编写程序帮助会议主持人确定一个合理的发言顺序。假定有n名参会人员，编号为0至n-1。

输入格式:

输入第一行为两个整数n和e，均不超过300。n表示参会人员数。接下来e行，e不超过100，表示已知的两名员工的级别关系，每行为两个整数a和b，表示员工a是员工b的上级。

输出格式:

输出为1行整数，每个整数后一个空格，为n名员工的编号，表示n名员工的发言顺序，如果有多种可能的顺序，则输出字典序最小者。

注：字典序，即对象在字典中的顺序。对于两个数字序列，从第一个数字开始比较，当某一个位置的数字不同时，该位置数字较小的序列，字典序较小，例如1239比1245小。

输入样例:

4 3
0 1
1 2
2 3

输出样例:

0 1 2 3 

 

#include<bits/stdc++.h>
using namespace std;
const int N = 305;
int n, e, a, b;
int indegree[N];
bool dir[N][N], vis[N];
int main(){
    scanf("%d %d", &n, &e);
    while(e--){
        scanf("%d %d", &a, &b);
        dir[a][b] = 1;
        indegree[b]++;
    }
    for(int ct = 0; ct < n; ++ct){
        int i;
        for(i = 0; i < n; ++i){
            if(!vis[i] && indegree[i] == 0){
                vis[i] = 1;
                printf("%d ", i);
                break;
            }
        }
        for(int j = 0; j < n; ++j){
            if(!vis[j] && dir[i][j]){
                indegree[j]--;
            }
        }
    }
    return 0;
}