【bellman-Ford判断正权回路】POJ - 1860 Currency Exchange

Problem Description

输入n,m,s,v，分别代表n中货币类型，m中兑换渠道，自己拥有的货币类型，自己拥有货币价值。接下来m行，每行a,b,rab,cab,rba,cba.分别代表a类型货币，b类型货币，a-b兑换率，a-b手续费，b-a兑换率，b-a手续费。输入n,m,s,v，分别代表n