题解 3103: 信息学奥赛一本通T1344-最小花费

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

bfs+优先队列

摘要:```cpp#include using namespace std;const double INF=1e-8; //控制误差(必要)vector expence[2005]; ……

乘积式的最短路

摘要:思路:每次转账后都会损失z%的价值 因此我们必须选择一条损失最少的路径, 即(1-z%)* ....* (1-zn%) 最大 由于涉及浮点数比大小,而且精确到八位,不建议使用由优先队列 使用普……