三元组(a,b,c)标识a币种到b币种的汇率为c，反向亦成立。 输入一堆这样的三元组，再指定两个币种x y，问x->y的汇率是多少？ 请编程实现，并给出时间、空间复杂度。

三元组(a,b,c)标识a币种到b币种的汇率为c，反向亦成立。 输入一堆这样的三元组，再指定两个币种x y，问x->y的汇率是多少？ 请编程实现，并给出时间、空间复杂度。