PKU2394-Checking an Alibi

題目：http://poj.org/problem?id=2394
有N個點M條邊(500,1000)的無向帶權圖，點編號1是起點
對詢問的哪些點最短路徑長<=P


程式碼：http://codepad.org/z6t487mf
形式漂亮、測資又很小，很棒的裸題
適合"各種"最短路徑算法、連Floyd都會過
不管怎麼說可以拿來測試BellmanFord、新手版的DIjkstra