bfs+优先队列 摘要：```cpp#include using namespace std;const double INF=1e-8; //控制误差(必要)vector expence[2005]; …… 题解列表 2025年03月21日 0 点赞 0 评论 311 浏览 评分：0.0
乘积式的最短路 思路:每次转账后都会损失z%的价值因此我们必须选择一条损失最少的路径,即(1-z%)*....*(1-zn%)最大由于涉及浮点数比大小,而且精确到八位,不建议使用由优先队列使用普通版dijkstra即可```javaimportjava.io.BufferedReader;importjava.io. 题解列表 2023年04月12日 0 点赞 0 评论 582 浏览 评分：9.9
