度度熊给定一棵树，树上的第个节点有点权。请你找出一条最长的路径，使得从沿着唯一路径走到的途中，点权不断严格递增。换句话说，设路径为，则需要满足。输出最长满足条件的路径的长度。

问答题

度度熊给定一棵树，树上的第 $\mathit u$ 个节点有点权 $a_{u}$ 。请你找出一条最长的路径 $\mathit (u,v)$ ，使得从 $\mathit u$ 沿着唯一路径走到 $\mathit v$ 的途中，点权不断严格递增。
换句话说，设路径为 $(u,p_{1},p_{2}, \dots ,p_{m} , v)$ ，则需要满足 $a_{u} < a_{p_{1}} < a_{p_{2}} \dots < a_{p_{m}} < a_{v}$ 。输出最长满足条件的路径的长度。

查看答案

上一题

[问答题] 现在有 105 个用户，编号为 1- 105，现在已知有 m 对关系，每一对关系给你两个数 x 和 y ，代表编号为 x...

下一题

[单选题] nginx.log是一个日志文件，现在想将日志的最新输出实时打印在屏幕上，用哪个命令可以实现：

纠错

题目信息

校招真题

正确率

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记