poj1860 & poj2240(Bellman-Ford)
摘要：
1860的思路是将可以换得的不同种的货币的数量当作节点，每个兑换点当成边，然后我抄了个算法导论里面的Bellman-Ford算法，一次就过了。看discussion里面很多讨论精度的，我想都没想过……2240是更简单的一个bellman-ford，基本和1860一样，就只多了个map容器的应用而已。... 阅读全文
posted @ 2015-10-12 16:47 caiminfeng 阅读(158) 评论(0) 推荐(0) 编辑
