首页 > TAG信息列表 > P1576
P1576 最小花费（最长路径）
P1576 最小花费 https://www.luogu.com.cn/problem/P1576 一开始以为要记录路径和距离一个个处理，其实想错了。 本题是求长路径，致使100/z中的z值最大，具体代码如下，可用优先队列进行优化，但本题我只用了邻接表存储，复杂度也满足了题目要求。 双向存储，double类型，算两个注意点把！！！ #inP1576 最小花费
题目描述 在$n$个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问$A$最少需要多少钱使得转账后$B$收到$100$元。 输入格式 第一行输入两个正整数$n,m$，分别表示总人数和可以互相转账的人的P1576 最小花费 题解
CSDN同步 原题链接 前置知识： 最短路。\(\texttt{SPFA，dijkstra}\) 会一个即可解决本题。 简要题意： 已知若干组关系 \(x,y,z\)，即 \(x\) 和 \(y\) 两人转账需要扣除 \(z \%\) 的手续费（吞钱），问 \(A\) 给 \(B\) 打钱，至少要打多少，才能保证 \(B\) 得到 \(100\) 元。 这时代吞钱的人越来越[洛谷P1576] 最小花费
Description 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。 以下m行每行P1576 最小花费
----------------------------------- 这道题就是图论最短路，但是我们要改一下一些细节 比如说，因为这是算汇率，我们的初始化就要是0 我们还要改一改松弛操作 ----------------------------------- 还有，题目上给的是汇率（而且是整形） 所以说我们要改成小数 ----------------------------