摘要： 步骤： 1.输入边时将入度加1； 2.在bfs函数中将所有入度为0的点入队； 3.如果下个点可达，则的入度--，如果入度为0， 将其入度。 /*题目要求：本题要求是求出有向图中的任意一个拓扑序列，有则输出这个序列，没有则输出-1； *思路：一个点的入度为0，代表没有点指向它，所以它可以入队，接着搜索 阅读全文

摘要： 思路：dfs（深度搜索），每次搜索没有标记过的数字，直到全部搜索完毕，输出路径，回溯，取消标记。 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100010 阅读全文