求解 关于套汇问题

套汇是指利用汇率差异将一单位的货币转换为大于一单位的同种货币。例如，假设1美元兑换8.8人民币，1人民币兑换0.1英镑，1英镑兑换1.5美元，那么，如果一个人拿着1美元先兑换成人民币，再把人民币兑换成英镑，最后将英镑兑换成美元，最后他能得到1*8.8*0.1*1.5=1.32美元，从而获得了利润，这就是套汇。假设有n种货币v1,v2,…,vn和有关汇率的n*n矩阵，其中A[I,j]是指一单位货币vi兑换成货币vj的单位数，要求设计一个程序判断是否存在一个货币序列vi1,vi2,…,vik使得A[i1，i2]*A[i2,i3]*…*A[ik,i1]>1,如果存在，则输出所有这样的货币序列，如果不存在则输出空，并确定算法的时间代价。 收起