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