hdu 1160 FatMouse's Speed

题意：大概就是求一个序列，这个序列满足一个条件，和lis差不多，但是与lis不同的是不能进行二分搜索

思路：同lis，但这个题需要打印路径，之前一直不会打印路径，今天学到了，是用并查集类维护的，以前都是听说用栈的（手动压栈，每日压栈，不可自拔）

代码：（参考网上的题解，这里就不贴了）