摘要：
原题链接：UVa10305 P168解析：在数据结构书上介绍此类题目解法，但还是紫书这个解法妙。检查是否存在有向环，若不存在，进行排序。 由于递归，先压入数组的最大值，故topo数组要从后往前存。代码实例：// 题意：输入n和m，以及m个二元组(i,j)，求1~n的一... 阅读全文
摘要：
解析：我拿这题来练习拓扑排序相关知识。《数据结构编程实验》中给的是Java解法，虽然我正准备学Java，但是目前却还是只会用c++解题。这次解题我很依赖STL，用到了map、vector、string等类，并以此为基础，虽然我本意是想让代码更简洁，可读性更强，但是好像... 阅读全文