摘要：
这题是用bellman-ford求负权回路的问题。数组一定要开5100以上，不然会RE。这是我写的第二题Bellman-ford，写得很顺手了。加油加油~#include <iostream>#include <fstream>using namespace std;#define MAX 5100#define FAR 10001int k,n; //k为边数 n为顶点数int dist[MAX];struct node{ int start,end; int weight;}edge[MAX];bool Bellman_ford(){ int s,e,t; in.. 阅读全文
摘要：
本题用beffman-ford的思想，来求正环回路，一般是用来求负环回路的，但这里只要把比较大小符号转换一下就行了，反正两个都说明图不是收敛的。因为这是第一次做 beffman-ford的题。主要参考了http://blog.sina.com.cn/s/blog_6635898a0100kxu2.html。谢谢他。 加油吧，孩子，不断进步！！#include <iostream>#include <fstream> using namespace std;#define MAX 201int n,m,nums; //n货币种类,m汇率站点数，s Nick手中的货币种类d 阅读全文
摘要：
摘自百度百科 Bellman-ford算法是求含负权图的单源最短路径算法，效率很低，但代码很容易写。即进行不停地松弛（relaxation），每次松弛把每条边都更新一下，若n-1次松弛后还能更新，则说明图中有负环(即负权回路，本文最后有解释)，无法得出结果，否则就成功完成。Bellman-ford... 阅读全文