UVa OJ 104 - Arbitrage

这道题目挺有意思的，居然是专业相关的。利用Floyd算法，先是把所有货币直接转换的matrix作为加权图，然后对于每个节点D[i,j]，即货币i,j直接的汇率使用其他货币插入比较，比较插点后的距离和原本的距离，同样是注意循环的顺序。先k，即让每一种货币作为插入的中间值进行遍历。

为了让程序更加易读，矩阵的元素类型可以是pair类型，也可以自定义一个struct，包含一个字符指针和值作为其成员。

但是实际中，三角套利需要考虑价差，所以我们不妨自己现一个现实版本的三角套利的程序，自定义一个struct，包含字符指针，bid和ask price作为数据成员。