首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva104arbitrage专题
UVA104Arbitrage(floyd最短路)
UVA104Arbitrage(floyd最短路) UVA104Arbitrage 题目大意: 给你两两国家之间的汇率,要求你从任何一个国家出发,身上带着1(单位不明),然后回到这个国家时,身上的钱能够> 1.01.并且如果这样的路径有多条的话,希望的到的是最短的路径,并且还有要求你输出这个最短的路径。 解题思路: 利用floyd可以求出旅游任何两个国家的可以得到的最大的金钱,
阅读更多...