摘要：
原题： Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 31230 Accepted: 10366 Description In the age of television, not many 阅读全文
摘要：
今天所说的就是常用的解决最短路径问题最后一个算法，这个算法同样是求连通图中单源点到其他结点的最短路径，功能和Bellman-Ford算法大致相同，可以求有负权的边的图，但不能出现负回路。但是SPFA算法的时间复杂度是O(kE)，k是常数，平均值为2，E是边数。我们可以看到SPFA算法的时间复杂度远远 阅读全文