PAT 甲级 1018 Public Bike Management （30 分）

思路：这道题卡了蛮久，一直卡在25分过不去。基本思路是dj+dfs，dj找出最短路径的条数建成一棵子树，dfs遍历这些路径，找到最优解。题目要求最短的路径情况下，优先取带出去车最少的路径。如果还一样取带回来最少的路径。
这里有个点需要注意就是所有的路过的车站只能在去的时候调整，回来的时候就不能调整了。所以这里需要注意你得从0点开始顺着记录，因为路径上后面车站多出来的车是不能给前面的用的。我就是这里没考虑到（倒着求了。。。。），就卡住了，只能说思维不严谨，还应该继续努力啊~