HOJ::Problem : 9 - 大麥克的世界旅行

http://hoj.twbbs.org.tw/judge/problem/view/9
最短路的變形。

把匯率想成單向路徑，用Bellman-Ford找最短路，只是路徑是用乘的，如果有負環要輸出0。
因為這題條件有每個點都連通，所以只要判斷負環就好，這題如果用SPFA可以更快而且不會炸double，但是我懶得寫，所以一開始double就溢位了...，改long double就沒事了。