填空题
树上上升序列
发布于 2022-03-02 16:08:54
度度熊给定一棵树，树上的第
个节点有点权
。请你找出一条最长的路径
，使得从
沿着唯一路径走到
的途中，点权不断严格递增。
换句话说，设路径为
，则需要满足
。输出最长满足条件的路径的长度。
输入描述：
.
输入样例：
5
3 5 5 4 1
1 2
1 3
2 4
2 5 输出描述：
一行一个数字表示答案，即最长的长度。输出样例
2
个节点有点权。请你找出一条最长的路径，使得从沿着唯一路径走到的途中，点权不断严格递增。换句话说，设路径为
，则需要满足。输出最长满足条件的路径的长度。
输入描述：
第一行树的节点个数
, 接下来一行
个数字，表示每个点的点权。接下来
行，每行两个数
代表树上的一条边，连接点
。
, 接下来一行个数字，表示每个点的点权。接下来行，每行两个数代表树上的一条边，连接点。.关注者
0
被浏览
15
