POJ 1860 Currency Exchange 【dijkstra + 多一次松弛】
POJ 1860 Currency Exchange 【dijkstra + 多一次松弛】题目链接:poj 1860题目大意:这个城市一共有N种货币,两种货币之间有兑换方式,计算公式为(A货币-A到B佣金) * A到B的汇率 = B货币,问能不能通过不断兑换,使初始货币增加。Input:第一行分别是N(货币种类)P(兑换方式数)M(初始货币种类)S(初始拥有的货币量)接下来的P行,每一行分别是A种类 B种类 A到B的汇率 A到B的佣金 B到A的汇率 B到A的佣金Output:可以使
原创
2020-12-11 23:57:38 ·
140 阅读 ·
0 评论