摘要：dijkstra 模板 需要对其进行改造 100 = value * 汇率 1 * 汇率2 * 。。。 那么汇率乘积越大越好 最短路便可改造为为最长路； dis 初始化为 0 d 数组初始化为 0（最短路均初始化为inf) 松弛条件判定改变 if (!vis[j] && dis[j] < dis[u 阅读全文