作业帮 > 英语 > 作业

1094:Sorting It All out

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:英语作业 时间:2024/04/29 07:31:43
1094:Sorting It All out
要有解题思路,并且题目要有注释!1094Sorting It All Out
Time Limit:1000MS Memory Limit:10000K
Total Submissions:10366 Accepted:3346
Description
An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest.For example,the sorted sequence A,B,C,D implies that A < B,B < C and C < D.in this problem,we will give you a set of relations of the form A < B and ask you to determine whether a sorted order has been specified or not.
Input
Input consists of multiple problem instances.Each instance starts with a line containing two positive integers n and m.the first value indicated the number of objects to sort,where 2
1094:Sorting It All out
/*
解题思路:
开始想用拓扑排序,后来失败了很多次.参考了下别人的思路,用二维数组的方法处理
如果A