lanximu的专栏

题目链接：http://acm.tju.edu.cn/toj/showp2892.html 题目大意：给定多组先后顺序 问可行么 思路：拓扑排序  复习一下拓扑排序吧：找入度为0的点，全部入栈，再依次出栈，出栈时，将与出栈节点相关连的节点入度减少1 同时再判断有入度为0的点 就入栈。如此循环 直到栈空。最后，可以在每次出栈前用一个计数器来技术。此计数器的值若等于节点的值，则拓扑可行。（因为

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目大意：有N个比赛队（1 思路：很明显的拓扑排序。 代码： //基础拓扑排序应用 #include #include #include #include using namespace std; int map[505][505]; int indegree[5

题目链接：http://poj.org/problem?id=1270 题目大意：给定一系列字符串， 再给出两两先后顺序，按字典序输出整个字符串所有可能的排序 如 a b g f  \n   a b b f   表示 a必须在b前面  b必须在f前面 其他的任意 思路：看了解题报告，想了好一会儿，原因在于之前对dfs理解的还不够透彻。本题是DFS中包含了拓扑排序的相关入度计算，每次只要把入度为