摘要：
题目链接：http://www.patest.cn/contests/mooc-ds/06-4题目分析：这是一道考察图的拓扑排序问题，输入是图的相关信息，输出最早结束时间或者Impossible。题目还是比较简单的。特别说明： 1. 输出最大值，可以用标准库的函数：max_element，返回值是... 阅读全文
摘要：
题目链接：http://www.patest.cn/contests/mooc-ds/06-3题目分析：典型最小生成树问题，且只需输出树各边的权值之和出来就可以了。博主这里用的是Prim算法。特别说明： 1. 用邻接矩阵表示图比较容易。保存路径长度就可以了。因为强调了数组下标从1开始，因此在输入完... 阅读全文
摘要：
题目链接：http://www.patest.cn/contests/mooc-ds/06-2题目分析：陈姥姥说，这是Dijstra算法的一道题。题目是中文的，这里就不再啰嗦了。有一点提示一下，咱们平时用的Dijistra算法，是用来求最短路径的。这道题不仅要求最短路径，而且要兼顾收费总额，因此除了... 阅读全文