题意： 一棵树（6000个节点）每个点上有个值  对于它里面的每一条路径可以用路径上的点的值的LIS来表示  问  这样的LIS最长有多长 思路： 枚举节点当开头复杂度O(n)  在树里面做LIS复杂度O(nlogn)  总共O(n^2logn) 应该没有难度  做LIS的时候类似线性序列  用栈维护  dfs时候记得回溯就好 PS：正解应该不是这样的  不过数据好小 代码：

题目链接：Codeforces 490F Treeland Tour 类似于nlogn的递增上升子序列算法。 #include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std;const int maxn = 6005;const int inf = 0x3f3f