PKU3259-Wormholes

題目：http://poj.org/problem?id=3259
給定一張有向帶權圖，有N個點、M條雙向正權邊、W條單向負權邊
(N,M,W至多500,2500,200)
問圖上是否存在負環


程式碼：http://codepad.org/sVM13ten
依據BellmanFord的理論，如果圖上有最短路的話：更新V-1次一定有答案
但是沒有最短路的情形
1.不連通->更新無限次也沒用
2.有負環->更新到第V次以後，能永遠無窮Relax下去
於是直接把邊讀入，
任選起點作BellmanFord、第V次更新成功就表示「穿越時空」、收工