摘要：
很裸的一道topo_sort题目，题目说，每组数据都会至少有一中排序，所以就不用考虑其它问题了。在这回顾下naive拓扑排序吧。 1.存储节点间的关系； 2.记录每个节点的入度; 3.循环N次，每次得到一个输出，每次循环里都要寻找入度为零的点，并且把它对应的节点的入度减一； 4.直到没有入度为零的点，则结束。#include <iostream>#include <fstream>using namespace std;#define MAXN 105bool adj[MAXN][MAXN];int in_degree[MAXN];int n;int result[MA 阅读全文
摘要：
根据题目的要求，我们要每输入一次就要进行一次topo_sort。这样才能做到不成功时，能知道是哪步不成功，并且给出输出。还有要注意的就是如果我们可以提前判断结果了，但后面还有输入没完成，那么我们必须继续完成输入，不然剩下的输入会影响下一次case的输入。 这是我的第一道topo_sort的题目。发现naive topo_sort的算法不好理解啊，看了好多代码都没弄懂。。。最后看了joy_的这篇文章，才彻底的弄懂了。我都是参考他的代码来写的。再次谢谢他。加油加油，多做几题就会更熟练了。#include <iostream>#include <fstream>using n 阅读全文