首页 > Cut the Tree
开通博客写题解
头像 Nikola_Tesla
发表于 2021-07-27 10:28:17
C题 求一颗树删去某个点后 形成的森林的最长上升子序列 最短, 输出最短的值 思路 : 点分治 + 线段树合并 首先解决第一个问题 如何求一颗树的最长上升子序列 ? 首先 最容易想到的就是 树上dp 先将树变成一颗有根树 (根随意) 对于 一颗以点 为根的树 ， 所有经过 的 最长上升子序列（并不 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”