当时由于时间原因没写第三题，感觉有点难，第二天自己另外完成一下，由于没有OJ的测试，只是自己测了一下。分享出来欢迎各位老哥提出其中的问题。题目如下：0时刻，某人收到了N个工作，完成每个工作所需的时间为cost[i]，工作的完成存在先后的依赖关系（即某些工作必须在其它工作之前完成）。一个人顺序完成N个工作，问如何安排完成工作的顺序，使得完成工作的平均响应时间最短，输出这样的顺序，在满足平均响应时间最短的情况下，要求字典序最小？（响应时间：从接收到工作到工作完成的时间） 输入第一行 n, m。n为任务个数，m为任务依赖个数。输入第二行 Pi，各任务耗时。输入 3 - 3 + m 行，各任务依赖。1...