这道题昨天晚上用dijkstra写的,但是一直wa,用dijkstra每次找到最大的点之后接着找,后来经人提醒才醒悟,每次找最大的点更新接下来的点得到的并不一定是最大的.于是就想起来用floyd.照着书上的floyd代码,稍微改了下,AC.
这道题的题意就是通过各国汇率的不同通过进行外币交易来判断是否能赚钱,如果能够赚钱,则输出yes,不能则输出no.
这道题昨天晚上用dijkstra写的,但是一直wa,用dijkstra每次找到最大的点之后接着找,后来经人提醒才醒悟,每次找最大的点更新接下来的点得到的并不一定是最大的.于是就想起来用floyd.照着书上的floyd代码,稍微改了下,AC.
这道题的题意就是通过各国汇率的不同通过进行外币交易来判断是否能赚钱,如果能够赚钱,则输出yes,不能则输出no.