摘要：
该题大意是套汇问题，货币根据汇率转换来套取多余的钱数，由于是各个货币两两转换，即由Floyd判环应用变形则可解决问题。Floyd算法用于解决任意两个节点之间的最短距离，判断是否成环等，其实质为动态规划。 1 /*Floyd算法的应用*/ 2 #include<iostream> 3 #include<cmath> 4 #include<cstring> 5 using namespace std; 6 char cur[31][20]; 7 double map[31][31]; 8 9 int main()10 {11 int n,m,i,j,k,x,y, 阅读全文
