摘要： 之前做这个题使用的方法是Floyd其所有点的最长路，但是这个还可以使用SPFA来做，因为这个图是肯定没有正环的图，然后把所有入读为0的点，都一次性的加入到SPFA的队列或者栈中，则可以求解出一个全局最大值。然后用SPFA可以加一个父亲域，来回复我们获得的路径。 1: 2: #include <queue> 3: #include <iostream> 4: #incl... 阅读全文

摘要： 可以把问题转换为一个有向图中求最长路的过程，需要Floyd算法来打印最长路。保存即可。 http://acm.timus.ru/problem.aspx?space=1&num=1078 1: 2: #include <queue> 3: #include <iostream> 4: #include <string.h> 5: #include <stdio.... 阅读全文

摘要： 求从原点到达某个点之后返回，来回最长的距离是多少？ 比较基础的问题，两遍Dijkstra就可以了。 1: 2: #include <iostream> 3: #include <vector> 4: #include <algorithm> 5: #include <queue> 6: #include <string.h> 7: #include ... 阅读全文