摘要：题目链接：http://poj.org/problem?id=1094 题意： 给你N个数，和M个关系，你需要通过这M个关系判断能否给这N个数排序，排序的原则类似于“<”运算符，如果a < b, b < c,那么 a < c；顺序的给出这N个数的关系，如果第 k 个关系和之前已经给出的 k-1 个关 阅读全文

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5695 本文链接:http://www.cnblogs.com/Ash-ly/p/5515234.html 题意: 第 一次上课之前,所有同学要排成一列,假设最开始每个人有一个唯一的ID,从1到N在排好队 阅读全文

摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5398586.html 题意: 假设有N个变量，还有M个二元组(u, v)，分别表示变量u 小于 v。那么。所有变量从小到大排列起来应该是什么样子的呢？例如，有四个变量a,b,c,d，若a < b, c < b, d < c 阅读全文

摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5398377.html 题目：考虑五个图片堆叠在一起，比如下面的9 * 8 的矩阵表示的是这些图片的边缘框。 现在上面的图片顺序为图片1放在最底下，5放在最顶上。如果任何图片的边框覆盖了其他图片的边框，被覆盖的部分不会被显示 阅读全文

摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5398310.html 定义: 图的拓扑排序是对有向无环图来说的，无向图和有环图没有拓扑排序，或者说不存在拓扑排序，对于一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v,若图G存在边 阅读全文