天下有码

链接：#include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define MAXN 1003struct node{ int x,y; int d; node(int str1,int str2,int dis){

链接： POJ - 1860   URAL - 1162  Currency Exchange题目大意：题目是说给出几种货币的兑换比率和兑换手续费，现有其中一种货币 s ，其数量为 v ,问能不能经过一些兑换之后换到更多货币s，即兑换后数量大于 v。货币兑换的计算为：（当前货币 – 手续费）X 兑换率。注意 A 到 B 和 B 到 A 间的兑换比率和手续费是不同的。可以看一下输入数据，

链接： POJ 3259  Wormholes                 Ural

链接：http://vjudge.net/problem/viewProblem.action?id=18943

好复杂的建图啊！但核心代码只是带路

链接： POJ  1125    题意：