摘要：POJ图论分类POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中POJ 3013 - Big Christmas Tree(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=3013题意：最简单最短路，但此题要过，需要较 阅读全文

摘要：该题大意是套汇问题，货币根据汇率转换来套取多余的钱数，由于是各个货币两两转换，即由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, 阅读全文