天下有码

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

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

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

链接： POJ 3259  Wormholes                  Ural

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

链接： POJ  1125     题意：