2020复旦夏令营机试题个人理解

第一题

某学校的计算机系一共有n门专业课程，依次被标记为0、1、......、n-1。某些课程只能在前置课程修读完之后才能进行修读，例如课程0的前置课程为课程1，表示为[0,1]。给定专业课程数量以及专业课程之间的前置关系，输出课程的正确修读顺序从而满足课程之间的前置关系。

例子：

输入：

4，[1，0]，[2，0]，[3，1]，[3，2]

输出：

0，1，2，3或者0，2，1，3 

显然这是拓扑排序问题，这种有典型的思路：

1. 找到当前入度为0的结点输出
2. 它的直接后序节点入度减一
3. 直至节点全部输出

 代码实现：

#include <bits/stdc++.h>
using namespace std;
vector<vector<int>> child(1000001);
int rudu[1000001];
int visit[1000001];
int main() {
	int n;scanf("%d",&n);
	int a,b;
	while(~scanf("[%d，%d]",&a,&b)){
		child[a].push_back(b);
		ru