摘要：
Burn the Linked CampTime Limit: 1 Second Memory Limit: 32768 KBIt is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a general of the Wu Empire. The defeat was due to Liu Bei's wrong decision that he divided his large troops in 阅读全文
摘要：
作为最短路的其他几种解法，是很有必要掌握的，已知的Dijkstra只能够解决不存在负权边的图形（其灵魂是在确定点的时候同时预言了其后面一定是大于零的边），而 Floyed 算法的时间复杂度决定了其使用的范围。所以在遇到负权边的时候就要用到Bellman-Ford或者是SPFA了，可以说其是对于 Dijkstra 算法的一个简化，没有了寻找最小路径长度点然后加入集合的过程。Bellman每次都暴力搜索所有顶点，直到没有点再被更新为止，SPFA遇到更新的点就加入队列，直到队列为空为止，当然也可以使用栈。 这是写的两个简单的程序：// Bellman-Ford#include <cstdio& 阅读全文