归根结底是dp的题目。一开始写完代码提交时wa。一直以为我的是没有错误的，现在也没搞明白为什么我原来的那个会有错误。
在论坛中取经后，在我原来的代码基础上加了一个用于跟踪路径的route数组。这样就可以保证肯定正确了。
代码如下，注释参见code。
![]()
;
}
其实排序部分完全可以用泛型算法如下：
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef struct mouse
![]()
}
在论坛中取经后，在我原来的代码基础上加了一个用于跟踪路径的route数组。这样就可以保证肯定正确了。
代码如下，注释参见code。
}
其实排序部分完全可以用泛型算法如下：