2025年1月27日
虚树
摘要： 虚树 所谓虚树，就是对于一棵指定的树 \(T\)，构造一棵新的树 \(T'\) 使得总节点数最小且包含指定的某几个节点和它们的 LCA。OI Wiki 上的几张图就能说明： 虚树能解决什么问题？优化树形 DP。比如给定多组询问，每组询问给出树上的一些关键点，最终的答案只和这些关键点有关。那么此时我们 阅读全文
posted @ 2025-01-27 21:29 Laoshan_PLUS 阅读(344) 评论(2) 推荐(1)