摘要：我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金，你要为你的交换操作的总和。在来源货币中总是收取佣金。 例如，如果你想换100美元到俄罗斯卢布兑换点，那里的汇率是 阅读全文

摘要：题意：求 1 - n 的次最短路 分析： 先来谈谈Dijkstra的优化。对于每次寻找到当前为访问过的点中距离最短的那一个，运用优先队列进行优化，避免全部扫描，每更新一个点的最短距离就加入优先队列。有人会问，一个点如果已经处理完成了，那它还留在队列中怎么办？我们放入队列时将一个点那时的顶点编号和最短 阅读全文