乘积式的最短路 摘要:思路:每次转账后都会损失z%的价值因此我们必须选择一条损失最少的路径,即(1-z%)*....*(1-zn%)最大由于涉及浮点数比大小,而且精确到八位,不建议使用由优先队列使用普通版dijkstra即…… 题解列表 2023年04月12日 0 点赞 0 评论 141 浏览 评分:9.9