摘要：题目描述： 传送门 题解思路： 假设初始转账人为A，最终接账人为B。看起来感觉直接求A转账的钱并不好求，但是可以通过已经B收到的金额，再返回去推A转账的金额，一种逆序的思想，每次推算下一个点的时候都要除以（1-z%）往回推转账的钱，所有都逆过来了，因此很明显这道题是一个裸的最短路径问题。此题用dij 阅读全文

摘要：题目描述： 传送门 与弱化版的单圈最短路径题（即P3371）的题目比较，主要有两个不同点（其他的基本不变）： 1.此题中说明了所给的测试数据能保证起始点访问到所有的点 2.很明显，这个题的时间限制更加严格 题解：因此要解决此题，我们可以再P3371的基础上（代码链接）进行修改+优化，即可达到此题的要 阅读全文

摘要：题目描述：传送门 题解思路： 此题目如果直接套用单源最短路径的模板并且不使用优化（即无最小堆或者优先队列帮助实现），并以邻接矩阵的方式储存点和边及权值，最多只能得到70分，测试点卡在MLE上。 在无优化的单源最短路径模板上，倘若使用前向星的方法来实现边和点的储存（只换了储存方式，其他的操作和思想没变 阅读全文