摘要：题目链接：https://www.acwing.com/problem/content/description/166/ 计算有向无环图中每个点可达的点的数量，可以先通过拓扑排序确定点的拓扑序，因为在一个点处理之前，他所能到达的所有点都要先被处理，所以我们处理的顺序 只要是按照拓扑排序的逆序处理就能 阅读全文

摘要：题目链接：http://poj.org/problem?id=1270 这道题其实就是求所有满足条件的topo序，我们考虑到给定的字符是确定的，也就是他们的长度都是一样的，所以为了得到所有的情况，我们可以考虑深度优先搜素和dfs解答树上的回溯。首先，我们从任何一个入度为0的点开始dfs，将这个点的入 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目给出一些点对之间的先后顺序，要求给出一个字典序最小的拓扑排列。对于拓扑排序的问题，我们有DFS和BFS都能够解决，但是问题是DFS只能处理上一层结点和下一层结点相对于根节点之间的距离，也就是说 阅读全文