会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年4月11日
POJ1860 Currency Exchange(最短路径)
摘要: 题意::有n种货币,m种兑换方式,每次兑换是这样计算的:如果一开始有V单位b货币,Rab是从a换到b的汇率,Cab是交换需要的手续费,最后能换到(V-Cab)*Rab单位b货币。一开始的货币种类是s,要求最后换回s,问能否进行一系列兑换,使最后换回s时钱增加。要点:如...
阅读全文
posted @ 2016-04-11 07:11 seasonal
阅读(127)
评论(0)
推荐(0)
编辑