carboxylBase

摘要： Abstract 传送门 这篇题解主要介绍如何使用BFS去实现拓扑排序。 Idea 见下方注释 Code #include <bits/stdc++.h> using namespace std; int n; // 记录点的数量 int in[105]; // 记录点的入度 vector<vect 阅读全文

摘要： Abstract 传送门 这篇题解主要介绍了拓扑排序的唯一性问题和存在性问题。 Idea 要想解决这题需要考虑到一下两点： 拓扑排序的核心思路在于将所有入度为0的点一次加入序列，如果在某一个时刻图中存在多个入度为0的点，那么我们将无法判断它们的先后顺序，此时，拓扑序列就不唯一了。 假设有n个点参与拓 阅读全文