摘要: View Code 1 /* 2 题意: 3 货币之间存在着转换 ,从一种货币转换到 4 另一种货币有有一个转换率,有没有这种情况 5 一种货币经过几次转换再回到这个货币时 6 会增值 7 8 思路: 9 这相当与一个路径问题,找到各个点的最大距离10 每次从一条边的左边的货币开始转换,看是否能11 增值 有几条边循环几次 12 */ 13 #include<iostream>14 #include<cstring>15 16 using namespace std;17 18 struct node19 {20 int a,b;21 double r;22 }E[10 阅读全文
posted @ 2012-04-10 20:54 知行执行 阅读(148) 评论(0) 推荐(0) 编辑