摘要：
http://poj.org/problem?id=2240基本和poj 1860相同 只是把单点变成了任意点 做完1860再做这题就完全把思路套上就过了做完才发现网上的题解都用的是floyd 不过整体思路都是大同小异吧不过在效率上好像就低下了太多(发现原来是cin的原因 真的是深深感到cin的恶意... 阅读全文
摘要：
http://poj.org/problem?id=1860题意： 有n种货币 m个交换点 初始为s货币 并由v的面额 每个交换点可以互换两种货币 汇率为r 但是需要c的手续费 而且a换b与 b换a 的汇率和手续费不相同 问nick能否通过交换使货币金额数增加思路： 存在正环的情况下 金... 阅读全文