摘要：
题目链接： http://poj.org/problem?id=2240题目描述： 给n种货币，给m个货币间的汇率，问能不能通过货币之间的转化而获得利益，解题思路： 由题意知，这个题不止求一条路径，所以最适合就是选择floyd去解决这个题目，判断map[i][i]有没有大于1的值ps：floy... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=1797题目描述： 有n个交叉口，m条路，每条路有三个属性：起点，终点，最大载重。假设从a到b的最大载重是从a—>b所能承载的最大重量，问从1—>n的最大载重是多少？解题思路： 利用dijkstra的变形，dist数组里存的不再是... 阅读全文