终于水完了。。。

打表过的第九个点。。。T的莫名其妙

楼上的你把那个叫动归？？？
（杨氏动归）orz；

dp

记忆化搜索+1

拖延多年终于把这题A了。。

记忆化搜索

起初没排序，W了一组T了一组。
也就是说，不排序是依照顺序对每一个点DP，排序则是按照潜在较优顺序DP，保证覆盖更多的子问题，由于子问题会被记录，且应求的最优结果，所以不排序的化会导致不会被更新非最优子问题出错。
排序还是没过［我用的是优先队列排得序，然后就E了。。］
//一时不想写结构体重载运算符了，于是就多用了几次Pair复合到一起。
没好好研究，用到了BFS＋DP，估且叫它［记忆化宽度优先搜索］吧。。
还有就是，为什么STL优先队列会比sort慢那么多。。。

ls：不排序怎么动规orz

这根排序有毛关系啊……

这道题可以DP
开始用一个错的条件转移方程居然过了9组，这不科学

这题可以DP的~