摘要： 时间:2016-04-05 12:57:22 星期二 题目编号:[2016-04-05][POJ][1511][Invitation Cards] 题目大意:给定一个有向图,从点1出发,分别到各个站点后,又回到点1,问最少需要多少车费, 分析: 从1跑一次最短路,然后矩阵转置,再跑一次最短路,两次求和 这里不能用邻接矩阵保存,所以改成邻接表,然后矩阵转置的操作变成重新加一次边 遇到的问题:用v... 阅读全文

摘要： 时间:2016-04-05 10:00:40 星期二 题目编号:[2016-04-05][POJ][2240][Arbitrage] 题目大意:给定n种货币,和m种对换比例,是否能通过兑换货币而获利 分析: n #include #include #include #include using namespace std;const int maxn = 30 + 5;double d[max... 阅读全文