摘要:
题目链接: 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数组里存的不再是... 阅读全文