poj 1860 Currency Exchange (spfa求最长路)May 24, 2016·1 minACM Spfa 最长路poj 1860 题目链接 题意:有n种货币,m个货币交易点,每个货币交易点只能是两种货币之间交换,给出两个方向的汇率和手续费。初始拥有数量v的货币s,问能否经过一些py交易,使得最后手里的货币s比v多。
poj 1932 XYZZY (floyd传递闭包+spfa求最长路)May 24, 2016·3 minsACM Floyd Spfa 传递闭包 最长路poj1932题目链接 题意:初始在点1,有100点能量,然后每个点有一个能量值【-100,100】,经过某个点会加上这个点的能量值,问能否找到一条到点n且的路线,且路径任何点的能量值一直为正。一共不超过100个点。