{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":""}},{"title":"Input","value":{"format":"MD","content":"套利是指利用货币汇率的差异,将一种货币的一个单位转换为同一货币的多个单位。例如,假设1美元买0.5英镑,1英镑买10.0法国法郎,1法国法郎买0.21美元。然后,通过兑换货币,聪明的交易者可以从1美元开始,购买0.5 * 10.0 * 0.21 \u003d 1.05美元,获得5%的利润。\n您的工作是编写一个程序,以货币汇率列表作为输入,然后确定是否可能进行套利。"}},{"title":"Output","value":{"format":"MD","content":"\n输入将包含一个或多个测试用例。每个测试用例的第一行有一个整数n (1\u003c\u003dn\u003c\u003d30),表示不同货币的数量。接下来的n行每一行都包含一种货币的名称。名称中不会出现空格。下一行包含一个整数m,表示接下来的表的长度。最后的m行分别包含源货币的名称ci、表示从ci到cj的汇率的实数rij和目标货币的名称cj。没有出现在表格中的交易是不可能的。\n\n测试用例通过空行彼此分开。对于n,输入以0(0)的值结束。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e3\nUSDollar\nBritishPound\nFrenchFranc\n3\nUSDollar 0.5 BritishPound\nBritishPound 10.0 FrenchFranc\nFrenchFranc 0.21 USDollar\n\n3\nUSDollar\nBritishPound\nFrenchFranc\n6\nUSDollar 0.5 BritishPound\nUSDollar 4.9 FrenchFranc\nBritishPound 10.0 FrenchFranc\nBritishPound 1.99 USDollar\nFrenchFranc 0.09 BritishPound\nFrenchFranc 0.19 USDollar\n\n0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003eCase 1: Yes\nCase 2: No\n\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"MD","content":"判断图中是否存在变大环"}},{"title":"","value":{"format":"MD","content":""}}]}