洛谷P1576||最小花费||dijkstra||双向建边！！
摘要：
题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 数据范围 1<=n<=2000，m<=100000 思路分析 可以把每个人看成是一个点，那么题目描述的问题 阅读全文
posted @ 2018-08-18 21:01 supersumax 阅读(175) 评论(0) 推荐(0) 编辑
