Id	1096
Title	Euro Efficiency
Tags	dp bellman ford
Brief solution	dp[i]表示目标为i时的最优解。然后用一些方法来更新所有的解，直到解不发生变化为止，可以证明这样的迭代会终止（唯一性似乎也挺明显）。