2025年3月28日
第 152 场双周赛——最长特殊路径 II
摘要： 题目 最长特殊路径 II 题解 在做这题的时候我们先看看他的前身最长特殊路径，这是一道树上滑窗，窗口的大小是由两个相同颜色的节点作为边界，我们可以记录每个颜色最近的节点深度，这样子每次查找时间复杂度就降到了O(1)，我们通过 dis 栈记录从根节点到当前节点的路径权重和。dis 栈的每个元素都表示当 阅读全文
posted @ 2025-03-28 12:28 PZnwbh 阅读(9) 评论(0) 推荐(0)