2020年5月4日
P1576 最小花费
摘要： 题目描述： 传送门 题解思路： 假设初始转账人为A，最终接账人为B。看起来感觉直接求A转账的钱并不好求，但是可以通过已经B收到的金额，再返回去推A转账的金额，一种逆序的思想，每次推算下一个点的时候都要除以（1-z%）往回推转账的钱，所有都逆过来了，因此很明显这道题是一个裸的最短路径问题。此题用dij 阅读全文
posted @ 2020-05-04 17:39 neverstopcoding 阅读(223) 评论(0) 推荐(0) 编辑