摘要： POJ 无限循环CE中。感觉是读题难。然后就可以建图上模板了。附个人代码：#include#include#include#define maxn 0x1f1f1f1f#define size 210using namespace std;int low[size];bool used[size];... 阅读全文

摘要： 转载链接：http://blog.csdn.net/lyy289065406/article/details/6645778提示：关键在于反向利用Bellman-Ford算法题目大意有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那... 阅读全文

摘要： 转载链接：http://blog.csdn.net/niushuai666/article/details/6791765Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使... 阅读全文