题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1217
题目大意:给你n种货币,以及它们之间的兑换关系,即汇率,求能否通过兑换将一种货币增值
思路:将兑换关系转换为图,将货币间的汇率转换为边的权值,但不是求最短路,是求两点间距离是否大于1,另外,两个结点间的距离不能用权值的和,应该是积的关系,由于只要输出能否增值,对于哪种货币增值没有
要求,故应用floyd算法,求所有结点间的距离。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1217
题目大意:给你n种货币,以及它们之间的兑换关系,即汇率,求能否通过兑换将一种货币增值
思路:将兑换关系转换为图,将货币间的汇率转换为边的权值,但不是求最短路,是求两点间距离是否大于1,另外,两个结点间的距离不能用权值的和,应该是积的关系,由于只要输出能否增值,对于哪种货币增值没有
要求,故应用floyd算法,求所有结点间的距离。