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