Skip to main content
  1. Tags/

最长路

2016

poj 1860 Currency Exchange (spfa求最长路)

·1 min
poj 1860 题目链接 题意:有n种货币,m个货币交易点,每个货币交易点只能是两种货币之间交换,给出两个方向的汇率和手续费。初始拥有数量v的货币s,问能否经过一些py交易,使得最后手里的货币s比v多。