摘要：
http://poj.org/problem?id=3259 题意：有一些普通的洞和虫洞，每个洞都有经过的时间，虫洞的时间是负的，也就是时光倒流，问是否能回到出发时的时间。 思路： 贝尔曼-福特算法判断负环。 阅读全文
posted @ 2017-03-20 22:20
Kayden_Cheung
阅读(146)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/POJ-1860 题意： 有多种货币，可以交换，有汇率并且需要支付手续费，判断是否能通过不断交换使本金变多。 思路： Bellman-Ford算法。 在此之前对贝尔曼-福特算法没怎么了解，当边的权值存在负值的情况下，就可以使用贝尔曼-福特算法。 阅读全文
posted @ 2017-03-20 20:33
Kayden_Cheung
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号