PKU1062-昂貴的聘禮

題目：http://poj.org/problem?id=1062
這真是一道PKU名題(?)
很可惜沒有給出「等級值」確切的範圍，我討厭這種題目

程式碼：http://codepad.org/YHCXXNx4
(無腦做法：直接枚舉等級範圍一直BellmanFord…)