摘要：
感觉最短路好神奇呀，刚开始我都 没想到用最短路题目：http://poj.org/problem?id=1860题意：有多种从a到b的汇率，在你汇钱的过程中还需要支付手续费，那么你所得的钱是 money=（nowmoney-手续费）*rate，现在问你有v钱，从s开始出发交换钱能不能赚钱题解：这题其实是用bellman_ford的思想，通过n-1次松弛后，如果还能增加，就说明有环 可以使金钱数不断增加。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文
posted @ 2013-08-08 15:33
水门
阅读(243)
评论(0)
推荐(0)
浙公网安备 33010602011771号