HDU1224

这道题乍看是一道图论，但是从条件“下一个城市的编号必须大于当前城市编号”可知，这是一道经典的动态规划题。对于当前状态，枚举下一个由该城市可以到达的所有城市即可。不过一定要注意！interests可以是负数！